7/31/2011 6:45 AM PDT

Kings of Leon -- Rescheduling Texas Concerts

The band Kings of Leon has not only scheduled a make-up concert for their Houston show that was canceled completely last night, but they are also going back to Dallas to make up the show that ended abruptly on Friday ... TMZ has learned.

KOL will play in Dallas on September 21 and in Houston on September 22. Tickets for the previous shows will be honored, and refunds will be honored for fans who cannot make the new dates. 

This all stems from a battle with the heat for lead singer Caleb Followill. On Friday, a show at the Gexa Energy Pavilion in Dallas was cut short after lead Followill complained the heat was messing with his voice. He left the stage ... never to return.

The band then canceled a show scheduled for last night at the Woodlands Pavilion, located just outside Houston.

UPDATE: Kings of Leon is cancelling their entire U.S. tour