This was released as the lead single of the reissue of American Rock band All Time Low's fifth studio album Don't Panic. The extended record features four newly recorded songs and four additional acoustic remixes as well as the original material.
The song features Vic Fuentes of the post hardcore band Pierce the Veil. Fuentes told Kerrang! magazine how he got involved with the track. "Alex (Gasgarth, All Time Low singer) asked if I'd be interested in doing a song. We'd grown pretty close over the last couple of tours."
He added: "Alex had the song written, but they said, 'Just go nuts on it and put your own thing on it,' so I ended up adding a few little things here and there."
The lyrics to "Heartbreak Hotel" were written by a steel guitar player who was once a dishwasher repairman. He was inspired by a newspaper story about a man who killed himself and left behind a note saying only, "I walk a lonely street."