Playing for keeps - 1956

Poor boy - 1956

We're gonna move - 1956

First in line - 1956

Paralyzed - 1956

Jailhouse rock - 1956

Anyway you want me - 1956

My baby left me - 1956

Ready Teddy - 1956

Lawdy, Miss Clawdy - 1956

I want you, I need you, I love you - 1956

Milton Berle Show y controversias

Presley hizo la primera de dos presentaciones en el Milton Berle Show de la NBC el 3 de abril de 1956. Su interpretación, en la cubierta del USS Hancock en San Diego, recibió aplausos de un público compuesto por la tripulación y los pasajeros. Días más tarde, un vuelo que llevaría a Presley y su banda a Nashville para una sesión de grabación los dejó sumamente impresionados, ya que un motor sufrió un accidente y el avión casi cae sobre Arkansas. Doce semanas después de su lanzamiento original, «Heartbreak Hotel» se convirtió en el primer éxito pop número uno de Presley. A fines de abril, comenzó un ciclo de presentaciones de dos semanas en el New Frontier Hotel y Casino de Las Vegas Strip. Los espectáculos tuvieron una recepción bastante pobre por parte de los huéspedes conservadores y de mediana edad y un crítico de Newsweek lo describió como «una jarra de licor de maíz en una fiesta de champaña». Durante este ciclo, Presley, quien tenía serias ambiciones actorales, firmó un contrato de siete años con Paramount Pictures. Comenzó una gira por el medio oeste a mediados de mayo y visitó 15 ciudades. Había asistido a numerosos conciertos de Freddie Bell and the Bellboys en Las Vegas y su versión de «Hound Dog», un éxito de 1952 de la cantante de blues Big Mama Thornton, lo impresionó profundamente, al punto que la canción se utilizó para el cierre de sus presentaciones. Tras un concierto en La Crosse, Wisconsin, se publicó un mensaje urgente en el diario de la diócesis católica local dirigido al director del FBI J. Edgar Hoover que advertía que «Presley es definitivamente un peligro para la seguridad de los Estados Unidos. [...] Sus acciones y movimientos buscan avivar las pasiones sexuales de los adolescentes. [...] Tras el concierto, más de mil adolescentes trataron de ingresar a su camerín. [...] Indicaciones del daño que Presley hizo en La Crosse son las dos niñas de secundaria [...] en cuyo abdomen y muslos estaba [su] autógrafo».

Su segunda presentación en el Milton Berle Show fue el 5 de junio en el estudio de Hollywood de la NBC, durante otra gira ajetreada. Berle lo persuadió para que dejase su guitarra entre bastidores y además le dijo: «Deja que te vean, hijo». Durante la presentación, Presley detuvo su veloz interpretación de «Hound Dog» con un movimiento de su mano y realizó una lenta versión de la misma acentuándola con enérgicos y exagerados movimientos corporales. Esto le representó una ola de controversias. Los críticos de televisión estaban indignados: Jack Gould de The New York Times comentó: «El señor Presley no posee una habilidad discernible para el canto. [...] Su fraseo, si puede llamárselo de esta forma, consiste en variaciones estereotipadas similares a una aria cantada en la ducha por un principiante. [...] Una de sus especialidades es un acentuado movimiento del cuerpo [...] que imita en forma primaria al repertorio de las rubias explosivas de las pasarelas de cabaret». Ben Gross del periódico de Nueva York Daily News opinó que la música popular «ha tocado fondo en los [movimientos] de Elvis Presley. [...] Elvis, quien mueve su pelvis [...] llevó a cabo una exhibición sugestiva y vulgar, teñida de los niveles de salvajismo que debería ser exclusivo de los [...] prostíbulos». Ed Sullivan, cuyo espectáculo de variedades era el más popular a nivel nacional, lo juzgó «incongruente con el público familiar». Para su pesar, pronto se halló siendo llamado «Elvis el pelvis», lo que consideró «una de las expresiones más infantiles que escuché nunca, viniendo de un adulto».