Elvis Presley nam "Heartbreak Hotel" op, uitgebracht in januari 1956 op RCA Victor. Het werd zijn eerste grote hit en een mijlpaal in de rock-'n-roll-geschiedenis.
Het nummer, geschreven door Mae Boren Axton, Tommy Durden en Elvis zelf, bereikte plaats 1 in de Billboard-charts en bleef er zeven weken. De donkere, echo-rijke productie van Sam Phillips op Sun Records (later overgelicentieerd aan RCA) definieerde de "Elvis-sound". "Heartbreak Hotel" lanceerde niet alleen Presleys carrière, maar gaaf ook de kommersiële doorbraak van rock-'n-roll als landelijke fenomenen.