Elvis apareció por primera vez en la televisión nacional de EE. UU. en "Stage Show" el 28 de enero de 1956. Fue la primera de seis apariciones en el programa en los primeros tres meses de ese año.
La primera aparición de Elvis en el "Milton Berle Show" fue el 3 de abril de 1956, transmitida desde la cubierta de vuelo del portaaviones USS Hancock en el puerto de San Diego. Cantó "Shake, Rattle & Roll", "Heartbreak Hotel" y "Blue Suede Shoes".
Cada aparición atrajo a una audiencia mayor. La generación más joven estaba enganchada, mientras que los padres, críticos de televisión y líderes cívicos criticaban sus movimientos y el fenómeno del rock 'n' roll en desarrollo del que Elvis era ahora el líder.
Una única actuación en el "Milton Berle Show" creó una gran controversia como nunca antes se había presenciado en una actuación televisiva. Esa actuación fue Elvis cantando "Hound Dog" el 5 de junio de 1956. La actuación emocionó a los adolescentes, pero enfureció a quienes se oponían al rock 'n' roll.
"Hound Dog" fue escrita como una canción de blues de doce compases para Big Mama Thornton por Jerry Lieber y Mike Stoller en 1953. Contaba la historia de un infiel que merodeaba por la puerta buscando el perdón de su pareja. Elvis había visto la canción interpretada con diferentes letras mientras estuvo en Las Vegas durante dos semanas a finales de abril y principios de mayo, por "Freddy and the Bellboys". Elvis comenzó a usar la canción en sus propias actuaciones, con las letras del grupo, pero con un ritmo de rock 'n' roll estridente.
Elvis aún no había grabado la canción cuando la interpretó en el "Milton Berle Show", pero para entonces ya había perfeccionado el sonido con el acompañamiento de su banda.
Después de interpretar por primera vez su segundo éxito de RCA, la balada "I Want You, I Need You, I Love You", Elvis lo dio todo en los dos minutos y treinta segundos que tardó en interpretar "Hound Dog" y cambió el curso de la música para siempre.
Elvis actuó sin su habitual guitarra acústica, agarrando el micrófono como si fuera una pareja de baile, moviéndose de un lado a otro, sacudiendo las caderas y las piernas. Luego hizo algo que la banda no esperaba: ralentizó el tempo lanzando el brazo hacia atrás como señal para hacer una pausa. Luego comenzó lentamente el siguiente estribillo con "You ain’t nothin’ but a", agarrando el micrófono con intensidad. La banda siguió su ejemplo y, a medida que Elvis avanzaba, incorporó una serie de empujes pélvicos, movimientos de cadera y movimientos de piernas de alta intensidad durante un redoble de batería que los críticos describieron como muy sexual.
Al día siguiente, fue como si hubiera estallado una guerra entre los que la amaban y los que la odiaban. Un crítico de televisión del "Daily News" informó el 8 de junio: "La música popular ha estado hundiéndose en este país durante algunos años". Continuó: "Dio una exhibición que fue sugerente y vulgar, teñida del tipo de animalismo que debería confinarse a tugurios y burdeles".
Otros llegaron aún más lejos y, al referirse a la influencia de los músicos negros en el rock and roll, utilizaron un lenguaje racista que los locutores y editores no podrían usar hoy en día. De hecho, cuando los comentarios originales se repiten en televisión como parte de documentales, estos a menudo vienen con advertencias de que el programa contiene lenguaje racista, reflejo de la época, que algunos espectadores podrían encontrar ofensivo.
Elvis se sorprendió por la reacción, diciendo que solo estaba cantando y bailando, pero esta actuación rompió barreras que nadie más se había atrevido a desafiar. Es uno de los momentos definitorios de la historia del rock and roll, verdaderamente icónico.
