The single topped Billboard’s Top 100 chart for seven weeks, Cashbox’s pop singles chart for six weeks, was No. 1 on the Country and Western chart for seventeen weeks and reached No. 3 on the R&B chart, becoming Presley’s first million-seller, and one of the best-selling singles of 1956. “Heartbreak Hotel” achieved unheard feats as it reached the top 5 of Country and Western, pop, and Rhythm ‘n’ Blues charts simultaneously. It would eventually be certified double platinum by the Recording Industry Association of America. Presley had first performed “Heartbreak Hotel” during a live show in December 1955 during a tour of the Louisiana Hayride, but the song gained strong popularity after his appearance on Stage Show in March 1956. It became a staple of Presley’s repertoire in live appearances, last performed by him on May 29, 1977, at the Civic Center in Baltimore, Maryland.