Heartbreak Hotel gehörte zu den ersten Songs, die Elvis Presley nach Verkauf seines Vertrags durch Sam Phillips (Sun Records) an den Plattenriesen RCA Victor im RCA-eigenen Studio in Nashville aufnahm – und zwar am 10. Januar 1956.
Heartbreak Hotel wurde trotz aller Zweifel am 27. Januar 1956 als A-Seite mit I Was The One auf der B-Seite als seine erste Single bei RCA veröffentlicht.
Die A-Seite Heartbreak Hotel konnte sich im März 1956 erstmals in Billboard Hot 100 platzieren.
Das war 1956.
1956 kam sie raus
das muss so 1956 gewesen sein...