Wenige Stunden nach seiner Heimkehr saß Elvis im Büro seines Vaters, einem Holzgebäude auf dem 13 Hektar großen Gelände von Graceland, und gab eine weitere Pressekonferenz.
Während der Pressekonferenz bestätigte Elvis, dass er als Erstes wieder einige Platten aufnehmen müsse, bevor er nach Florida reise, um an der Fernsehsendung „Welcome Home Elvis“ teilzunehmen, die von Frank Sinatra moderiert wurde.
Elvis wurde auf Priscilla angesprochen und spielte Gerüchte über eine Romanze herunter. Er sagte: „Es gab einige Geschichten über sie, wie ‚Das Mädchen, das er zurückließ‘ und so weiter, aber so war es wirklich nicht.“
Elvis äußerte auch, dass er ein wenig nervös wegen seines Comebacks sei. Er wusste zu dieser Zeit nicht genau, was er aufnehmen würde. Etwas Rock 'n' Roll würde dabei sein, aber ehrlich gesagt, Rock 'n' Roll hatte seinen Biss verloren und war, wie man heute sagen würde, eher „poppig“ geworden. Elvis war sich dessen bewusst und hatte während des Singens zu Hause in Deutschland seine Stimme trainiert, um seinen Stimmumfang zu erweitern und anspruchsvolleres Gesangsmaterial zu bewältigen.
Die erste veröffentlichte Single war „Stuck on You“, ein Mid-Tempo-Rock-'n'-Roll-Song im Stil von „All Shook Up“ aus dem Jahr 1957. Aber es waren die nächsten Singles, die die größte Wirkung hatten: „It’s Now or Never“ und „Are You Lonesome Tonight?“ hoben Elvis' entwickelte Stimme hervor. Alle drei erreichten Platz 1 in den USA. In Großbritannien erreichte „Stuck on You“ Platz 3, während „It’s Now or Never“ und „Are You Lonesome Tonight?“ eine Serie von vier aufeinanderfolgenden Nummer-1-Singles in Großbritannien starteten, zu denen auch „Wooden Heart“ und „Surrender“ gehörten.
„It’s Now or Never“ war eine Adaption des italienischen Opernlieds „O Sole Mio“. Es wurde Elvis' meistverkaufte Single weltweit und verkaufte sich über 20 Millionen Mal physisch. Es war auch eine von drei Elvis-Singles, die 2005 bei ihrer Wiederveröffentlichung zu doppelten britischen Nummer-1-Singles wurden.
Nach Abschluss der Aufnahmesessions, einschließlich der Songs für das Album „Elvis Is Back!“, reiste Elvis erneut mit dem Zug. Diesmal nach Miami, Florida, zur Aufnahme der Fernsehsendung „Welcome Home Elvis“, moderiert von Frank Sinatra, gesponsert von Timex, am 26. März 1960.
Elvis erscheint zu Beginn der Show in seiner Galauniform für eine kurze Einführung, an der auch Franks Tochter Nancy beteiligt war. Im Sinne des Timex-Sponsorings der Show geben andere Gastkünstler, darunter Sammy Davis Jr., Elvis mit Hilfe einer „Zeitmaschine“ Interpretationen dessen, was er während seiner Zeit in Deutschland verpasst hatte.
Als Elvis in einem Smoking zurückkehrt, stellt er dem hingerissenen Publikum eine seiner neuen Balladen vor, „Fame and Fortune“, bevor er „Stuck on You“ performt. Dann kommt Frank heraus, um ihn zu begleiten, und die beiden führen ein Duett auf, bei dem Sinatra „Love Me Tender“ singt, während Elvis „Witchcraft“ singt. Insgesamt ist Elvis etwa acht Minuten auf dem Bildschirm zu sehen und erhält die noch nie dagewesene Summe von 125.000 US-Dollar, was den Betrag, der Sinatra als Gastgeber gezahlt wurde, bei weitem übersteigt. Die Show war ein enormer Erfolg und erreichte einen Marktanteil von 41,5 % des Fernsehpublikums, als sie am 12. Mai 1960 ausgestrahlt wurde.
