A "Heartbreak Hotel" széles körben elismert ikonikus gitárintrójáról és Presley nyers, érzelmes vokális teljesítményéről. A dalszöveg egy magányos utazó történetét meséli el, aki bejelentkezik egy szállodába, és eluralkodik rajta a gyász, aki egy elveszett szerelemre vágyik. A dalt a rock and roll klasszikusaként tartják számon, és gyakran a műfaj népszerűsítésének elősegítéséért tartják számon.
A "Heartbreak Hotel" volt Presley első milliós darabszámban eladott kislemeze, és megalapozta későbbi sikerét, mint a világ zenei ikonja. Továbbra is az egyik legismertebb dala, és gyakran emlegetik a zenetörténet egyik legfontosabb és legbefolyásosabb felvételeként.