Killers frontman Brandon Flowers recalled the story of the song to NME: "We were recording in a hotel casino and I was messing around on a piano. Next to me was a room key-card that said 'we hope you enjoy your stay' on it, and it all just took off from there."
"The melody came from a dream," he added. "I have musical dreams, but I rarely remember them. This is the only time I've been able to remember one. It sounds ridiculous but it was Kurt Cobain on a ship, in the clouds! He was singing this melody and I remember thinking he sounded like Bob Dylan, so that made it even weirder!"