Heartbreak Hotel

Sebuah artikel surat kabar tentang seorang pria penyendiri yang bunuh diri dengan melompati jendela hotel menginspirasi liriknya. Axton mempersembahkan lagu tersebut kepada Presley pada November 1955 di sebuah konvensi musik country di Nashville. Presley sepakat untuk merekamnya, dan melakukannya pada 10 Januari 1956, dalam sebuah sesi dengan bandnya, The Blue Moon Boys, gitaris Chet Atkins, dan pianis Floyd Cramer.