Brandon Flowers told the backstory of the song to
NME: "It's a beautiful picture of this woman in the desert. I think she's still alive. I met Bernie Taupin for the first time and I felt like he was giving me a little bit of advice. He didn't say much to me, just asked, 'Do you like titles?' And I started thinking about Elton John songs, and found out Bernie wrote the titles first. Like '
Mona Lisa and Mat Hatters,' or '
Candle in the Wind,' it's already epic."
Flowers had the phrase 'Miss Atomic Bomb' rattling in his brain, and he decided to tie the song into "
Mr. Brightside" revisiting the characters of the
Hot Fuss classic. This, he told
NME, made it "very easy for me to write.'"