El 9 de septiembre de 1956 Presley hizo su primera aparición en "The Ed Sullivan Show", aun cuando Sullivan había jurado previamente que nunca permitiría su actuación en el programa.