High Quality Content by WIKIPEDIA articles! "Heartbreak Hotel" is a song recorded by American rock and roll musician Elvis Presley. It was released as a single on January 27, 1956, Presley`s first on his new record label RCA Victor. His first number-one pop record, "Heartbreak Hotel" topped Billboard`s Top 100 chart, became his first million-seller, and was the best-selling single of 1956. It was written by Tommy Durden and Mae Boren Axton.