Kings of Leon may be from Tennessee, but so far, the band's music has resonated in a bigger way overseas than it has in its own backyard. The group and its team believe that will change with "Only by

Kings of Leon may be from Tennessee, but so far, the band's music has resonated in a bigger way overseas than it has in its own backyard. The group and its team believe that will change with "Only by the Night," due this week via RCA.

Frontman Caleb Followill says he's not sure why fans in the United Kingdom and other foreign markets tapped into the Kings so quickly and have stayed with the band. "In a way I think they're proud of themselves for discovering us and they're not going to give that up," he says. "It's almost like they're holding onto us as long as they can. They've made our career. If it weren't for them, I'm sure we would have been dropped by the label years ago and we might be painting houses again. I just want it to work over here without losing our fan base over there. I don't want to lose one side of the pond because the other side likes us."

Now RCA is ramping a fresh round of promo for "Only by the Night," an album of songs that seem more accessible and perhaps more ambitious musically than previous efforts. There's more layered, atmospheric production; innovative song structures; and syncopated rhythms and fewer three-minute, hell-bent-for-leather rockers. Followill's vocals in particular are more decipherable, which the singer says was a conscious effort on his part.

In the past, "I always felt that people would look at me as a guy from Tennessee who dropped out of high school and try to point out everything that I said that wasn't necessarily proper or intelligent," he says. This time, "I was writing these melodies that I felt were so pretty and so deserving to be heard properly [that] I just kind of bit the bullet and said, 'Sing the way that you know how to sing. Just try it for one record and if it doesn't work, you can go back to your shelter.'"