This single by Lauryn Hill was leaked on the internet in July of 2010 and debuted at #94 on the R&B/Hip-Hop Songs chart. It was her first song to chart since her November 1999 single "Turn Your Lights Down Low."
Hill wowed with her debut album The Miseducation of Lauryn Hill in 1998, but vanished after carting off all her awards. This song harkened her return, but an album never materialized.
Hill gets reflective on this track, singing about how everything she did is now coming back around. "Time has moved on and death has grown closer," she sings as she looks at where she ended up.
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."