1960 में अमेरिकी सेना में भर्ती होने के बाद, स्टार नागरिक जीवन में लौट आया और अनिवार्य रूप से दौरे से सेवानिवृत्त हो गया। 1968 में उन्होंने और पार्कर ने फैसला किया कि स्टार के करियर को फिर से शुरू करने की जरूरत है। बहुत पहले, एल्विस एनबीसी टीवी स्पेशल पर काम किया गया था। इस विशेष के दौरान, स्टार ने दुनिया भर में देखे गए एक कार्यक्रम में लाइव दर्शकों के लिए अपनी कुछ सबसे बड़ी हिट का प्रदर्शन किया। एक साल बाद, एल्विस ने एक बार फिर लाइव परफॉर्मेंस स्पेस में चीजों को आगे बढ़ाना शुरू कर दिया। 1969 में एल्विस अपने करियर के भविष्य के लिए एक परीक्षण अवधि के रूप में इंटरनेशनल होटल में लास वेगास में मंच पर लौटे।
आगे जो हुआ वह लगभग जादुई था।
किंग की बहुप्रतीक्षित वापसी देखने के लिए इंटरनेशनल होटल के प्रदर्शन कक्ष में 2,000 लोग बैठे थे। यह कमरा आलोचकों, मशहूर हस्तियों, प्रसिद्ध लोगों और सुपरफैन से भरा हुआ था ताकि स्टार को एक बार फिर से लाइव गाते हुए देखा जा सके। हालांकि वह नर्वस थे, लेकिन उन्होंने बाहर आकर जिंदगी भर की परफॉर्मेंस दी। कराटे पोशाक पहने हुए, उन्होंने ब्लू साबर शूज़ की एक अविश्वसनीय प्रस्तुति दी, जिसने कथित तौर पर प्रशंसकों को 'उन्माद' कर दिया क्योंकि वे तालियों की गड़गड़ाहट से गूंज उठे और उनके पूरे सेट पर चीख-पुकार मच गई।
उस समय एल्विस की पत्नी, मंच के पीछे स्टार को वह करते हुए देख रही थी जिसमें वह सर्वश्रेष्ठ था। टमटम समाप्त होने के बाद, कर्नल टॉम पार्कर उसकी तलाश में आए।
प्रिसिला ने अपने संस्मरण एल्विस एंड मी में लिखा है कि वह शाम तक 'आश्चर्यचकित' हो गई थी। उसने कर्नल पार्कर को याद किया जो रात के अंत में एल्विस की तलाश में कमरे में घुस गया था। उसने लिखा: 'सबसे मार्मिक क्षण वह था जब कर्नल पार्कर अपनी आंखों में आंसू लेकर पहुंचे, यह जानना चाहते थे कि 'उनका लड़का' कहां है।'
प्रिसिला ने कहा: 'एल्विस ड्रेसिंग रूम से बाहर आया और दोनों लोगों ने गले लगा लिया। मेरा मानना है कि उस पल में सभी ने अपनी भावनाओं को महसूस किया।'
इस जोड़ी के लिए और भी रोमांचक बात यह थी कि इंटरनेशनल होटल एल्विस के सेट और बॉक्स ऑफिस की बिक्री से बहुत खुश था। अगले दिन, प्रिसिला ने याद किया, एल्विस और पार्कर ने साल में दो बार पेश होने के लिए पांच साल के अनुबंध पर हस्ताक्षर किए - जनवरी और अगस्त।
सौदे का एक और भी अप्रत्याशित हिस्सा था।
इंटरनेशनल होटल भारी वेतन पर सहमत हुआ: $1 मिलियन। यह उस समय की एक अनसुनी राशि थी और आज 7.5 मिलियन डॉलर के बराबर है।
एल्विस का नया सौदा उनके करियर के लिए एक बहुत जरूरी बढ़ावा था जिसने उन्हें अगले कुछ वर्षों तक साथ दिया।