A las pocas horas de su llegada a casa, Elvis estaba en la oficina de su padre en un cobertizo de madera en los terrenos de trece acres de Graceland y dio otra conferencia de prensa.
Durante la conferencia de prensa, Elvis confirmó que lo primero que necesitaba hacer era grabar más discos antes de dirigirse a Florida para participar en el especial de televisión "Welcome Home Elvis" presentado por Frank Sinatra.
A Elvis le preguntaron sobre Priscilla y restó importancia a los rumores de cualquier romance, diciendo: "Hubo algunas historias sobre ella 'La chica que dejó atrás' y demás, pero en realidad no fue así".
Elvis también expresó que estaba un poco nervioso por su regreso. No sabía exactamente qué grabaría en ese momento. Se incluiría algo de rock 'n' roll, pero, en verdad, el rock 'n' roll había perdido su filo, convirtiéndose en lo que hoy se describiría como de naturaleza más "pop". Elvis era consciente de esto y, mientras cantaba en casa en Alemania, había estado ejercitando su voz para ampliar su rango y abordar material vocal más desafiante.
El primer sencillo lanzado fue "Stuck on You", una canción de rock 'n' roll a medio tempo al estilo de "All Shook Up" de 1957. Pero fueron los siguientes sencillos los que tuvieron el mayor impacto, "It's Now or Never" y "Are You Lonesome Tonight?" destacaron la voz desarrollada de Elvis. Los tres serían número 1 en EE. UU. En el Reino Unido, "Stuck on You" alcanzó el número 3, mientras que "It's Now or Never" y "Are You Lonesome Tonight?" iniciaron una racha de cuatro sencillos consecutivos número 1 en el Reino Unido, que también incluyeron "Wooden Heart" y "Surrender".
"It's Now or Never" fue una adaptación de la canción de ópera italiana "O Sole Mio". Sería el sencillo de Elvis más vendido a nivel mundial, con más de 20 millones de copias físicas vendidas. También fue uno de los tres sencillos de Elvis que se convirtieron en sencillos dobles número 1 en el Reino Unido cuando se relanzaron en 2005.
Después de completar las sesiones de grabación, incluidas las canciones para el álbum "Elvis Is Back!", Elvis volvió a viajar en tren. Esta vez a Miami, Florida, para la grabación del especial de televisión "Welcome Home Elvis" presentado por Frank Sinatra, patrocinado por Timex, el 26 de marzo de 1960.
Elvis aparece al principio del programa vistiendo su uniforme de gala para una breve introducción que incluía a la hija de Frank, Nancy. En consonancia con Timex como patrocinador del programa, otros artistas invitados, incluido Sammy Davis Jr., le presentan a Elvis interpretaciones de lo que se había perdido mientras estaba en Alemania con la ayuda de una "máquina del tiempo".
Cuando Elvis regresa vestido de esmoquin, presenta a la audiencia cautivada una de sus nuevas baladas, “Fame and Fortune”, antes de interpretar a toda velocidad “Stuck on You”. Luego sale Frank para unirse a él, y los dos interpretan un dúo en el que Sinatra canta “Love Me Tender” mientras Elvis canta “Witchcraft”. En total, Elvis está en pantalla durante unos ocho minutos y se le paga la asombrosa cifra de 125.000 dólares, superando con creces la cantidad pagada a Sinatra como anfitrión. El programa fue un enorme éxito, capturando un 41,5% de la audiencia televisiva cuando se emitió el 12 de mayo de 1960.
