The single was released on July 13, 1956 backed with "Hound Dog". Within a few weeks "Hound Dog" had risen to #2 on the Pop charts with sales of over one million. Soon after it was overtaken by "Don't Be Cruel" which took #1 on all three main charts; Pop, Country, and R 'n' B. Between them, both songs remained at #1 on the Pop chart for a run of 11 weeks tying it with the 1950 Anton Karas hit "The Third Man Theme" and the 1951/1952 Johnnie Ray hit "Cry" for the longest stay at number one by a single record from late 1950 onward until 1992's smash "End of the Road" by Boyz II Men. By the end of 1956 it had sold in excess of four million copies. "Billboard" ranked it as the No. 2 song for 1956.