Debut cinematográfico

La respuesta del público en los conciertos en directo de Presley comenzó a volverse cada vez más febril. Moore recuerda: «Él comenzaría con '«You ain't nothin' but a Hound Dog» y ellos simplemente tendrían un colapso nervioso. Siempre reaccionaban de la misma manera, siempre era un escándalo». En los dos conciertos que dio en septiembre en el Mississippi-Alabama Fair and Dairy Show, se añadieron cincuenta guardaespaldas a la fuerza policial para prevenir los disturbios entre el público. Elvis, el segundo álbum de Presley, se lanzó en octubre y llegó rápidamente al primer puesto. Sobre el impacto cultural y musical de los trabajos de Presley, desde «That's All Right» hasta Elvis, el crítico de rock Dave Marsh opinó que «estas grabaciones, más que ningunas otras, contienen las semillas de lo que el rock and roll era, ha sido y muy probablemente de lo que será».

Presley regresó al programa de Sullivan, presentado esta vez por él mismo, el 28 de octubre. Tras su interpretación, un grupo de personas en Nashville y St. Louis quemaron un muñeco con su forma. Su primera película, Love Me Tender se lanzó el 21 de noviembre. Aunque no tuvo una inmensa cantidad de ventas, el título original de la película, The Reno Brothers, se cambió para hacer énfasis en su último sencillo número uno: «Love Me Tender» había llegado a la cima de las listas de venta a principios de ese mes. Para tomar ventaja de la popularidad de Presley, se añadieron cuatro números musicales a lo que originalmente era un papel en el que únicamente actuaba. Si bien no recibió buenas críticas, tuvo un buen desempeño en taquilla.

El 4 de diciembre, Presley llegó a los estudios de Sun Records, donde Carl Perkins y Jerry Lee Lewis se encontraban grabando y se dedicó a improvisar con ellos. Aunque Phillips ya no tenía derecho a lanzar cualquier material grabado por Presley, se aseguró de que dicha sesión quedase registrada en las cintas. Los resultados se convirtieron en la leyenda de las grabaciones del «Million Dollar Quartet» —se supuso durante mucho tiempo que Johnny Cash también había tocado, pero sólo se presentó allí en una ocasión debido a una invitación de Phillips. El año finalizó con una historia en portada del Wall Street Journal que reportaba que la mercancía de Presley le había aportado 22 millones de dólares y la declaración de Billboard de que había posicionado más canciones en el Top 100 que ningún otro artista desde que se crearon las listas. En su primer año completo en RCA, una de las compañías más grandes de la industria de la música, Presley había producido cerca del 50 % de las ventas de sencillos de la discográfica.