घर लौटने के कुछ ही घंटों के भीतर, एल्विस अपने पिता के कार्यालय में, ग्रेसलैंड की तेरह एकड़ की ज़मीन पर एक लकड़ी की बाहरी इमारत में थे और उन्होंने एक और प्रेस कॉन्फ्रेंस की।
प्रेस कॉन्फ्रेंस के दौरान, एल्विस ने पुष्टि की कि उन्हें सबसे पहले फ्रैंक सिनात्रा द्वारा होस्ट किए गए "वेलकम होम एल्विस" टीवी स्पेशल में भाग लेने के लिए फ्लोरिडा जाने से पहले कुछ और रिकॉर्ड बनाने की ज़रूरत थी।
एल्विस से प्रिसिला के बारे में पूछा गया और उन्होंने किसी भी रोमांस की अफवाहों को कम करके बताया, यह कहते हुए, "उसके बारे में कुछ कहानियाँ बनाई गई थीं 'वह लड़की जिसे उसने पीछे छोड़ दिया' और इसी तरह, लेकिन यह वास्तव में ऐसा नहीं था।"
एल्विस ने यह भी व्यक्त किया कि वह अपनी वापसी को लेकर थोड़े घबराए हुए थे। उस समय उन्हें ठीक से पता नहीं था कि वह क्या रिकॉर्ड करेंगे। कुछ रॉक 'एन' रोल शामिल किया जाएगा, लेकिन सच तो यह है कि रॉक 'एन' रोल ने अपना किनारा खो दिया था, जो आज अधिक "पॉपी" प्रकृति का होने का वर्णन किया जाएगा। एल्विस को इसका एहसास था और, जर्मनी में घर पर गाते समय, उन्होंने अपनी आवाज़ की सीमा का विस्तार करने और अधिक चुनौतीपूर्ण मुखर सामग्री लेने के लिए अपने स्वर का अभ्यास किया था।
पहला सिंगल "स्टक ऑन यू" रिलीज़ किया गया था, जो 1957 के "ऑल शुक अप" की शैली में एक मिड-टेम्पो रॉक 'एन' रोल गीत था। लेकिन यह अगले सिंगल थे जिनका सबसे बड़ा प्रभाव पड़ा, "इट्स नाउ ऑर नेवर" और "आर यू लोंसम टुनाइट?" ने एल्विस की विकसित आवाज़ को उजागर किया। तीनों अमेरिका में नंबर 1 होंगे। यूके में, "स्टक ऑन यू" नंबर 3 पर पहुंचा, जबकि "इट्स नाउ ऑर नेवर" और "आर यू लोंसम टुनाइट?" ने यूके में चार लगातार नंबर 1 सिंगल्स की एक स्ट्रिंग शुरू की, जिसमें "वुडन हार्ट" और "सरेंडर" भी शामिल थे।
"इट्स नाउ ऑर नेवर" इतालवी ओपेरा गीत "ओ सोले मियो" का रूपांतरण था। यह एल्विस का दुनिया भर में सबसे ज्यादा बिकने वाला सिंगल होगा, जिसने 20 मिलियन से अधिक भौतिक प्रतियां बेचीं। यह तीन एल्विस सिंगल्स में से एक था जो 2005 में फिर से जारी होने पर डबल यूके नंबर 1 सिंगल्स बन गए।
एल्बम "एल्विस इज़ बैक!" के गानों सहित रिकॉर्डिंग सत्रों को पूरा करने के बाद, एल्विस एक बार फिर ट्रेन से यात्रा की। इस बार मियामी, फ्लोरिडा, फ्रैंक सिनात्रा द्वारा होस्ट किए गए "वेलकम होम एल्विस" टीवी स्पेशल की रिकॉर्डिंग के लिए, जो 26 मार्च, 1960 को टाइमेक्स द्वारा प्रायोजित था।
एल्विस शो की शुरुआत में अपनी ड्रेस यूनिफॉर्म पहने हुए दिखाई देते हैं, जिसमें फ्रैंक की बेटी नैन्सी भी शामिल थीं। टाइमेक्स के शो के प्रायोजक होने के नाते, सैमी डेविस जूनियर सहित अन्य अतिथि कलाकार, एल्विस को "टाइम मशीन" की मदद से जर्मनी में रहते हुए जो कुछ भी छूट गया था, उसकी व्याख्याएं प्रदान करते हैं।
जब एल्विस टक्सीडो पहने हुए लौटते हैं, तो वह मंत्रमुग्ध दर्शकों को अपनी नई गाथागीतों में से एक, “फेम एंड फॉर्च्यून” का परिचय कराते हैं, इससे पहले कि वह “स्टक ऑन यू” का प्रदर्शन करें। फिर फ्रैंक बाहर आकर उनसे मिलते हैं, और दोनों मिलकर एक युगल गीत गाते हैं जिसमें सिनात्रा “लव मी टेंडर” गाते हैं जबकि एल्विस “विचक्राफ्ट” गाते हैं। कुल मिलाकर, एल्विस लगभग आठ मिनट तक स्क्रीन पर रहते हैं और उन्हें अभूतपूर्व $125,000 का भुगतान किया जाता है, जो कि मेज़बान के रूप में सिनात्रा को भुगतान की गई राशि से कहीं अधिक है। यह शो एक बहुत बड़ी सफलता थी, जिसे 12 मई, 1960 को प्रसारित होने पर दर्शकों का 41.5% हिस्सा मिला।
