B-side
"I Was the One"
Released
January 27, 1956
Format
10-inch 78 rpm & 7-inch 45 rpm records
Recorded
January 10, 1956, RCA Victor Studios, Nashville, Tennessee
Genre
Blues
rockabilly
rock and roll
Length
2:08
Label
RCA Victor
Songwriter(s)
Mae Boren Axton
Thomas Durden
 Elvis Presley
Producer(s)
Steve Sholes
Tijdens de maanden februari en maart 1956 werkte  Elvis bijna dagelijks aan de promotie van de single "Heartbreak Hotel", die op 10 januari te Nashville werd opgenomen.  Haast dagelijks toert hij, samen met The Blue Moon Boys, doorheen het zuiden van de U.S.A., ook tijdens enkele TV-shows in New York en San Diego.  Zijn doorgedreven promotie voor deze uitzonderlijke song zou pas vruchten afwerpen op 8 april 1956, als de single de eerste plaats in Billboard bereikt. Op 14 april werpt de promotietoer zijn vruchten af en kreeg hij een gouden plaat uitgereikt.
Het plaatje bereikte de eerste plaats in de Amerikaanse hitparade van Billboard op 21 april en bleef er acht weken. Ook in Cashbox bereikte hij nummer één op dezelfde datum. 
21 april
 Elvis Presley
Heartbreak hotel
28 april
 Elvis Presley
Heartbreak hotel
5 mei
 Elvis Presley
Heartbreak hotel
12 mei
 Elvis Presley
Heartbreak hotel
19 mei
 Elvis Presley
Heartbreak hotel
26 mei
 Elvis Presley
Heartbreak hotel
2 juni
 Elvis Presley
Heartbreak hotel
9 juni
 Elvis Presley
Heartbreak hotel