"Heartbreak Hotel" was Presley’s first on his new record label
RCA Victor. It was recorded in a session that featured his band
the Blue Moon Boys, along with guitarist Chet Atkins and pianist
Floyd Cramer.

The single topped Billboard‘s Top 100 chart for seven weeks,
was number one on the Country and Western chart and reached
number five on the R&B chart, becoming Presley’s first million-
seller, and one of the best-selling singles of 1956. In 1995 it was
inducted into the Grammy Hall of Fame.