Well past their days of traveling through the South alongside their preacher father in a back-firing Chrysler, the Kings of Leon have been heating up radio and television, and have been labeled 'Rock's Hottest Band' by Rolling Stone Magazine ever since the release of their fourth album, 'Only By The Night.'