Elvis exploded nationally in 1956. After 1954–55 Sun Records singles ("That's All Right"), his RCA debut "Heartbreak Hotel" (Jan 1956) topped pop, country, and R&B charts. TV appearances (Stage Show, Milton Berle, Ed Sullivan) made him a cultural phenomenon. By 1956 he had 3 #1 country hits and 2 #1 pop hits; Grammy Hall of Fame later honored "Hound Dog" and "Don't Be Cruel" as 1956 Song/Record of the Year.