Elvis Presley ηχογράφησε το «Heartbreak Hotel», κυκλοφόρησε Ιανουαρίου 1956 στην RCA Victor. Γύρισε το πρώτο του μεγάλο επιτυχία και ορόσημο του ροκ-ν-ρολ.