Elvis Is Back!

Durante sus últimos meses en la Armada, Presley experimentó con nuevos sonidos y trabajó en mejorar aún más su rendimiento.[2]​ Durante la primera mitad de 1957, Presley obtuvo tres números uno con las canciones "Too Much", "All Shook Up" y "(Let Me Be Your) Teddy Bear".RCA también publicó cuatro recopilatorios con material antiguo, como Elvis' Gold Records, que alcanzó la tercera posición en la lista de discos más vendidos.[9]​ Su amigo, Charlie Hodge, enseñó a Presley técnicas para mejorar su respiración y ampliar su rango vocal.[12]​ Aun en Alemania, su representante Tom Parker negoció un nuevo contrato con RCA Victor para cumplir sus obligaciones contractuales con las bandas sonoras de las películas.Fontana, el pianista Floyd Cramer, el guitarrista Hank Garland, el bajista Bobby Moore, el percusionista Buddy Harman y el grupo The Jordanaires."Soldier Boy" fue posteriormente grabada en quince tomas, seguida por "Stuck on You" y "Fame and Fortune".La última canción grabada durante la sesión de marzo fue "A Mess of Blues", que tampoco entró en el álbum final.Presley dejó Nashville por Miami, donde grabó el programa The Frank Sinatra Timex Show: Welcome Home Elvis.Por otra parte, "Girl Next Door Went A-Walking" fue grabada en diez tomas, seguida de "Thrill of Your Love".", que no fue incluida en el disco, fue seguida del dúo con Hodge en "I Will Be Home Again".