Elvis ontplofte nationaal in 1956. Na 1954–55 Sun Records singles ("That's All Right"), bereikte zijn RCA-debuut "Heartbreak Hotel" (januari 1956) de top van pop-, country- en R&B-charts. TV-optredens (Stage Show, Milton Berle, Ed Sullivan) maakten hem een cultureel fenomeen. In 1956 had hij 3 #1 country-hits en 2 #1 pop-hits; Grammy Hall of Fame eerde later "Hound Dog" en "Don't Be Cruel" als Lied/Plaat van het Jaar 1956.