Kings Of Leon's percussionist, Nathan Followil, explained that the band never intended the song to be named "Sex on Fire".
"They were totally different lyrics. Depending on whether a song starts with a melody or starts with lyrics, you know if it starts with a melody you just keep playing the melody over and over until you get it down and just throw in any lyrics that fit the verbal flow. It was actually going to be "Set Us on Fire", but one of the sound mixers in the studio walked in as we were playing and said, "Sex on Fire", huh?" And it just kind of became a running joke, and we stuck with it.".
Nathan also said that some lyrics tried were "Socks on Fire", "Snatch on Fire" and "Cocks on Fire".