Heartbreak Hotel war 1956 der erste Nummer-1-Hit für den King. Er singt darin vom Gefühl einer zerbrochenen Liebe. Musikalisch bringen Elvis Presley und seine Band diese Stimmung perfekt auf den Punkt. Doch es war ganz und gar nicht das, was seine Plattenbosse in New York unter Rock'n'Roll verstanden.
