Elvis Presley hadde allerede dukket opp noen ganger på TV, men den 9. september 1956, da han kom på Ed Sullivan Show, ble han oppdaget av flesteparten av amerikanerne. Presley fikk dollar for tre opptredener, og i motsetning til forrige opptreden, Steve Allen Show, der han stilte i smoking og sang «Hound Dog» til en hund, fikk Presley slippe seg løs i Ed Sullivans første show, først med «Don't Be Cruel» og «Love Me Tender», og så med «Hound Dog» og «Ready Teddy». Sullivan var selv utilgjengelig ettersom han tidligere på året ble skadet i et bilkrasj, og det var Charles Laughton som introduserte Presley.