Quelques heures après son retour à la maison, Elvis se trouvait dans le bureau de son père, un bâtiment annexe en bois situé sur les treize acres de Graceland, et donna une autre conférence de presse.
Lors de la conférence de presse, Elvis confirma que la première chose qu'il devait faire était d'enregistrer quelques disques de plus avant de se rendre en Floride pour participer au spécial télévisé « Welcome Home Elvis » animé par Frank Sinatra.
On interrogea Elvis sur Priscilla et il minimisa les rumeurs de romance, déclarant : « Il y a eu des histoires la décrivant comme « La fille qu'il a laissée derrière lui », etc., mais ce n'était pas vraiment ça. »
Elvis exprima également qu'il était un peu nerveux à l'idée de faire son retour. Il ne savait pas exactement ce qu'il allait enregistrer à l'époque. Du rock 'n' roll serait inclus, mais en vérité, le rock 'n' roll avait perdu de son mordant, devenant ce que l'on décrirait aujourd'hui comme étant plus « pop » dans sa nature. Elvis en était conscient et, tout en chantant chez lui en Allemagne, il avait exercé sa voix pour étendre sa tessiture et aborder un répertoire vocal plus exigeant.
Le premier single sorti fut « Stuck on You », une chanson rock 'n' roll à tempo modéré dans le style de « All Shook Up » de 1957. Mais ce furent les singles suivants qui eurent le plus grand impact, « It’s Now or Never » et « Are You Lonesome Tonight? » mirent en valeur la voix développée d'Elvis. Tous trois atteignirent la première place aux États-Unis. Au Royaume-Uni, « Stuck on You » atteignit la troisième place, tandis que « It’s Now or Never » et « Are You Lonesome Tonight? » commencèrent une série de quatre singles consécutifs numéro 1 au Royaume-Uni, qui incluaient également « Wooden Heart » et « Surrender ».
« It’s Now or Never » était une adaptation de la chanson d'opéra italienne « O Sole Mio ». Ce serait le single d'Elvis le plus vendu au monde, avec plus de 20 millions d'exemplaires physiques vendus. Ce fut également l'un des trois singles d'Elvis qui devinrent des doubles singles numéro 1 au Royaume-Uni lors de leur réédition en 2005.
Après avoir terminé les sessions d'enregistrement, y compris les chansons pour l'album « Elvis Is Back! », Elvis voyagea à nouveau en train. Cette fois-ci à Miami, en Floride, pour l'enregistrement du spécial télévisé « Welcome Home Elvis » animé par Frank Sinatra, sponsorisé par Timex, le 26 mars 1960.
Elvis apparaît au début du spectacle portant son uniforme de gala pour une brève introduction qui incluait Nancy, la fille de Frank. Conformément au fait que Timex était le sponsor du spectacle, d'autres artistes invités, dont Sammy Davis Jnr, présentent à Elvis des interprétations de ce qu'il avait manqué pendant son séjour en Allemagne à l'aide d'une « machine à voyager dans le temps ».
Lorsque Elvis revient vêtu d'un smoking, il présente au public captivé l'une de ses nouvelles ballades, « Fame and Fortune », avant de s'en donner à cœur joie sur « Stuck on You ». Frank vient alors le rejoindre, et les deux interprètent un duo où Sinatra chante « Love Me Tender » tandis qu'Elvis chante « Witchcraft ». Au total, Elvis est à l'écran pendant environ huit minutes et est payé la somme inouïe de 125 000 $, dépassant largement le montant versé à Sinatra en tant qu'hôte. L'émission fut un énorme succès, captant 41,5 % de l'audience lors de sa diffusion le 12 mai 1960.
