This euphoric song's title is also the name of the Prodigy's self-owned label.
Producer and keyboardist Liam Howlett described this track to The Sun February 20, 2009 as "unhinged." He explained: "It's the total sound clash of us three guys. It's like a car crash of our personalities and our inspirations."
This samples "Salami Fever," a track from Finnish electronic trio Pepe Deluxe's 2003 album Beatitude. Another sample is "Ragamuffin Duo Take Charge" by Ragga/hip hop duo Asher D & Daddy Freddy from the various artists live album Music Of Life - Hustlers Convention 1989 (Live).
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."