1968 के उत्तरार्ध और 1969 की शुरुआत के लिए टीवी स्पेशल पर काम पूरा करने के बाद, एल्विस ने अपनी फिल्म की बाध्यताओं को पूरा किया। "चेंज ऑफ हैबिट" पर काम मार्च और अप्रैल 1969 में हुआ। "द ट्रबल विद गर्ल्स" और "चेंज ऑफ हैबिट" के बीच के अंतराल में, एल्विस ने 1955 में सन रिकॉर्ड्स के लिए अपने अंतिम सत्र के बाद पहली बार मेम्फिस में रिकॉर्ड करने का फैसला किया।
एल्विस मूल रूप से निर्माता फेल्टन जार्विस के साथ रिकॉर्ड करने के लिए नैशविले जाने वाले थे। लेकिन, मेम्फिस माफिया के सदस्य मैरी लैकर, मेम्फिस में अमेरिकन साउंड स्टूडियो के निर्माता और संस्थापक लिंकन (चिप्स) मोमन के सहयोगी थे और उन्होंने सुझाव दिया कि एल्विस इसके बजाय वहां रिकॉर्ड करें। चिप्स ने पहले STAX स्टूडियो में काम किया था और वह गिटारवादक और गीतकार दोनों थे। उन्होंने विल्सन पिक्ट, डस्टी स्प्रिंगफील्ड और अरेथा फ्रैंकलिन जैसे लोगों के साथ काम किया था और स्टूडियो में एक उल्लेखनीय रिदम सेक्शन रखने के लिए जाने जाते थे।
एल्विस ने फैसला किया कि यह एक आशाजनक विचार था, और फेल्टन ने आरसीए की ओर से चिप्स के साथ सौदा किया। यह सब कर्नल पार्कर से स्वतंत्र रूप से हुआ, जो इस बात से थोड़ा चिंतित हो रहे थे कि एल्विस के फिर से ऊर्जावान महसूस करने के साथ वह ग्रेवी ट्रेन पर अपनी पकड़ खो सकते हैं।
अमेरिकन साउंड स्टूडियो में सत्र 13 जनवरी, 1969 को शुरू हुए, जो बातचीत शुरू होने के चार दिन बाद ही थे और 10 दिनों के लिए निर्धारित थे। मोमन को एल्विस के हॉलीवुड लौटने से पहले उन्हें समायोजित करने के लिए नील डायमंड के साथ एक सत्र रद्द करना पड़ा। वास्तव में, सत्र कुछ दिनों के लिए बाधित हो गया क्योंकि एल्विस को सर्दी हो गई थी। मेम्फिस में यह कड़ाके की सर्दी थी। खोए हुए समय की भरपाई के लिए फरवरी के तीसरे सप्ताह में कुछ अतिरिक्त तारीखें जोड़ी गईं।
सत्रों में बारह दिनों में तीस से अधिक गाने बनाए गए, जिनमें "इन द गेतो", "सस्पिशियस माइंड्स", "डोंट क्राई डैडी" और "केंटकी रेन" शामिल हैं। जब चिप्स और एल्विस का मेम्फिस कमर्शियल अपील द्वारा साक्षात्कार लिया गया, तो एल्विस ने कहा, "हमारे पास कुछ हिट्स हैं, है ना, चिप्स?", जिस पर चिप्स ने जवाब दिया, "शायद आपके कुछ सबसे बड़े।"

एल्विस वर्षों में अपने सबसे उत्पादक थे, लेकिन कुछ मुद्दे थे जिन्हें सुलझाने की आवश्यकता थी। इस बात पर चर्चा हुई कि क्या एल्विस जैसा कोई गोरा और अमीर व्यक्ति "इन द गेतो" रिकॉर्ड करेगा, कहीं ऐसा न हो कि इसे तुच्छ समझा जाए। शुरू में, एल्विस के करीबी दोस्त और मेम्फिस डीजे, जॉर्ज क्लेन भी उन लोगों में से थे जिन्हें संदेह था। एल्विस को भी अपने दल के एक अन्य सदस्य, जो एस्पोसिटो से इस बार "सस्पिशियस माइंड्स" रिकॉर्ड करने के लिए कुछ मनाने की आवश्यकता थी।
जब यह स्पष्ट हो गया कि ये भारी हिट होने वाले हैं, तो कर्नल पार्कर और "हिल एंड रेंज" के उनके साथियों ने प्रकाशन अधिकारों का मुद्दा उठाया, जो चिप्स के पास थे। जब चिप्स से कर्नल पार्कर का प्रतिनिधित्व करने वाले टॉम डिस्किन ने संपर्क किया, तो चिप्स ने उन्हें स्पष्ट शब्दों में बता दिया कि वह क्या कर सकते हैं। जब डिस्किन ने एल्विस से सामान्य प्रकाशन अधिकारों के लिए मामला तर्क करने के लिए संपर्क किया, तो एल्विस ने, बड़ी नई हिट की क्षमता को महसूस करते हुए, विनम्रता से कहा कि ये प्रकाशन अधिकार किसके पास हैं, इसकी परवाह किए बिना जारी किए जाएंगे।
1969 में, "इन द गेतो" यूएस में नंबर 3 और यूके में नंबर 2 पर पहुंच गया, जो 1965 के "क्राइंग इन द चैपल" के बाद एल्विस का सबसे बड़ा हिट था। "सस्पिशियस माइंड्स" ने इससे भी बेहतर प्रदर्शन किया, यूएस में नंबर 1 और यूके में नंबर 2 पर पहुंचा। अगले साल, "डोंट क्राई डैडी" और "केंटकी रेन" भी महत्वपूर्ण हिट होंगे।
दो एल्बम जारी किए गए: "फ्रॉम एल्विस इन मेम्फिस", जो 1969 में यूके एल्बम चार्ट में शीर्ष पर रहा, और इसे एल्विस के बेहतरीन एल्बमों में से एक माना जाता है और "बैक इन मेम्फिस"। टीवी स्पेशल तक कई वर्षों के ठहराव के बाद, एल्विस वहीं वापस आ गया था जहाँ वह संबंधित था। वापसी की यात्रा को पूरा करने के लिए बस एक और कदम उठाना बाकी था।
"फ्रॉम एल्विस इन मेम्फिस" के ट्रैक लिस्टिंग:
- वेरिन’ दैट लव्ड ऑन लुक
- ओनली द स्ट्रॉन्ग सरवाइव
- आई’ल होल्ड यू इन माय हार्ट (टिल आई कैन होल्ड यू इन माय आर्म्स)
- लॉन्ग ब्लैक लिमोसिन
- इट कीप्स राइट ऑन ए हर्टिन’
- आई’म मूविंग ऑन’
- पावर ऑफ माय लव
- जेंटल ऑन माय माइंड
- आफ्टर लविंग यू
- ट्रू लव ट्रैवल्स ऑन ए ग्रेवल रोड
- एनी डे नाउ
- इन द गेतो

"बैक इन मेम्फिस" के ट्रैक लिस्टिंग:
- इनहेरिट द विंड
- दिस इज द स्टोरी
- स्ट्रेंजर इन माय ओन होम टाउन
- ए लिटिल बिट ऑफ ग्रीन
- एंड द ग्रास वोंट पे नो माइंड
- डू यू नो हू आई एम?
- फ्रॉम ए जैक टू ए किंग
- द फेयर्स मूविंग ऑन
- यू’ल थिंक ऑफ मी
- विदाउट लव (देयर इज नथिंग)

