This song had its live debut in June 2013 at Moscow Arena as part of Blondie's Blast Off European tour. The band then performed the song during the season three première of the fashion show Project Runway. The episode aired on October 25, 2013 and featured Debbie Harry as a guest judge.
The song features the Colombian band Systema Solar. Debbie Harry had previously provided vocals on Systema Solar's track "Artificial," from their 2013 album La Revancha del Burro.
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."