Ο Elvis εξέσπασε εθνικά το 1956. Μετά τα Sun Records singles του 1954–55 («That's All Right»), το RCA ντεμπούτ «Heartbreak Hotel» (Ιαν 1956) ηγήθηκε pop, country και R&B charts. TV εμφανίσεις (Stage Show, Milton Berle, Ed Sullivan) τον έκαναν πολιτιστικό φαινόμενο. Μέσα στο 1956 είχε 3 #1 country hits και 2 #1 pop hits· Grammy Hall of Fame αργότερα τίμησε «Hound Dog» και «Don't Be Cruel» ως 1956 Song/Record of the Year.