Heartbreak Hotel (Axton-Durden-Presley) by Elvis Presley His smash debut RCA Victor single held on to the #1 sales spot for eight weeks. See also the flipside “I Was The One.” THE 1956 HITS ARCHIVE - here in one place, a good-quality library of original-release-version best-sellers and songs that made an impact that were either released or enjoyed a major chunk of their popularity within the calendar year 1956 (some were recorded in 1955).