Horas após a sua chegada a casa, Elvis estava no escritório do seu pai, num anexo de madeira nos cerca de cinco hectares de terreno de Graceland, e deu outra conferência de imprensa.

Durante a conferência de imprensa, Elvis confirmou que a primeira coisa que precisava de fazer era gravar mais alguns discos antes de ir para a Florida participar no especial de TV “Welcome Home Elvis”, apresentado por Frank Sinatra.
Elvis foi questionado sobre Priscilla e minimizou os rumores de qualquer romance, dizendo: “Houve algumas histórias que a descreviam como ‘A rapariga que ele deixou para trás’ e tal, mas não foi bem assim.”
Elvis também expressou que estava um pouco nervoso com o seu regresso. Na altura, não sabia exatamente o que iria gravar. Seria incluído algum rock ‘n’ roll, mas, na verdade, o rock ‘n’ roll tinha perdido a sua garra, tornando-se o que hoje seria descrito como mais “pop” na sua natureza. Elvis estava ciente disso e, enquanto cantava em casa na Alemanha, tinha exercitado a sua voz para alargar o seu alcance e abordar material vocal mais desafiador.
O primeiro single lançado foi “Stuck on You”, uma canção de rock ‘n’ roll a meio tempo no estilo de “All Shook Up” de 1957. Mas foram os singles seguintes que tiveram o maior impacto, “It’s Now or Never” e “Are You Lonesome Tonight?” destacaram a voz desenvolvida de Elvis. Todos os três atingiram o número 1 nos EUA. No Reino Unido, “Stuck on You” atingiu o pico na posição número 3, enquanto “It’s Now or Never” e “Are You Lonesome Tonight?” iniciaram uma sequência de quatro singles consecutivos no número 1 no Reino Unido, que também incluíram “Wooden Heart” e “Surrender”.
“It’s Now or Never” foi uma adaptação da canção de ópera italiana “O Sole Mio”. Seria o single de maior sucesso de Elvis em todo o mundo, vendendo mais de 20 milhões de cópias físicas. Foi também um dos três singles de Elvis que se tornaram duplos singles número 1 no Reino Unido quando foram relançados em 2005.
Após concluir as sessões de gravação, incluindo canções para o álbum “Elvis Is Back!”, Elvis viajou novamente de comboio. Desta vez para Miami, Florida, para a gravação do especial de TV “Welcome Home Elvis”, apresentado por Frank Sinatra, patrocinado pela Timex, em 26 de março de 1960.
Elvis aparece no início do espetáculo vestindo o seu uniforme de gala para uma breve introdução que incluiu Nancy, a filha de Frank. Em linha com a Timex ser a patrocinadora do espetáculo, outros artistas convidados, incluindo Sammy Davis Jnr, proporcionam a Elvis interpretações do que ele tinha perdido enquanto esteve na Alemanha com a ajuda de uma “máquina do tempo”.
Quando Elvis regressa vestido de smoking, apresenta à audiência extasiada uma das suas novas baladas, “Fame and Fortune”, antes de interpretar “Stuck on You”. Depois Frank entra para se juntar a ele, e os dois interpretam um dueto com Sinatra a cantar “Love Me Tender” enquanto Elvis canta “Witchcraft”. No total, Elvis está no ecrã durante cerca de oito minutos e é pago uns incríveis $125.000, excedendo em muito o valor pago a Sinatra como anfitrião. O espetáculo foi um enorme sucesso, captando 41,5% da audiência televisiva quando foi transmitido a 12 de maio de 1960.


