"Heartbreak Hotel" is a song recorded by the American singer Elvis Presley. It was released as a single on January 27, 1956, Presley's first on his new record label RCA Victor.