Elvis se rodeó de los mejores músicos de Nashville; Floyd Cramer (pianista), Hank Garland (guitarra), Bobby Moore (bajo), Buddy Harman (percusionista) y Boots Randolph (saxofón) a los cuales se les llamó el "Nashville A-Team". Además se unieron los habituales músicos originales de Elvis de los años 50, Scotty Moore (guitarra), D.J. Fontana (batería) y el grupo vocal The Jordanaires.
Bill Black (bajo) no se sumó a la sesión de grabación ya que había abandonado el grupo en 1958, después de una disputa contractual, lanzando su propia carrera musical con el famoso "Bill Black Combo".
En su momento "Bill Black Combo", fue nombrado por la revista musical "Billboard" como el mejor grupo instrumental de 1960.
Esta sesión de grabación, incluyó canciones para el lanzamiento del "Long Play " Elvis is Back! RCA Victor LPM/LSP 2231 y varios singles de gran calidad y éxito rotundo mundialmente como: Stuck On You, It´s Now Or Never & Are You Lonesome Tonight?.
El "Long Play" Elvis is Back! contiene 12 canciones, e incluye una gran variedad de géneros musicales como son: Rock, Rhythm & Blues y Pop, representando un nuevo sonido musical para Elvis, esta vez orientado mas bien a la escena musical de primero de los años 60 en Estados Unidos.
La crítica especializada en general, coincidió en que la voz de Elvis Presley se había transformado en una más profunda y potente en sus dos años de ausencia en el servicio militar.
El "Long Play" Elvis Is Back! LPM/LSP-2231 se publicó en Estados Unidos el 8 de abril de 1960.
El "Long Play" se convirtió en un rotundo éxito en las listas musicales mundiales. Llegó al Nº 2 en la lista musical "Billboard" de Estados Unidos el 6 de junio de 1960, y al Nº 1 en las listas de éxitos de Inglaterra, las dos listas musicales más importantes del mundo. Fue certificado finalmente como disco de oro por la RIAA el 15 de junio de 1999.