Ispirati dalla notizia del suicidio di un ragazzo che aveva lasciato un biglietto d’addio con scritto “I walk a lonely street” (“Cammino in una strada solitaria”), i compositori Tommy Durden e Mae Boren Axton scrissero Heartbreak Hotel in appena trenta minuti nel 1955.Certa che la canzone sarebbe stata un successo, la Axton la propose al manager di allora di Presley, Bob Neal, e insistette che sarebbe diventata il primo successo da 1 milione di copie per Elvis. Il 10 novembre 1955, appena sentita la canzone per la prima volta, Elvis accettò di registrare il brano
