न्यू जर्सी के फोर्ट डिक्स में सेना से छुट्टी की औपचारिकताएं पूरी करने के बाद, एल्विस और उनका दल वाशिंगटन, डी.सी. के लिए रवाना होते हैं, जहाँ वे 6 मार्च, 1960 को सुबह 8:05 बजे मेम्फिस के लिए रवाना होने वाली "टेनेसीयन" ट्रेन में एक निजी गाड़ी लेते हैं।
यात्रा में दो दिन लगते हैं, और एल्विस सोता नहीं है। रास्ते में कई स्टेशनों पर रुकना होता है, और हर एक पर, एल्विस अवलोकन मंच पर खड़ा होता है, सैकड़ों प्रशंसकों को हाथ हिलाता है और उन रिपोर्टरों से बात करता है जो पर्याप्त करीब आ सकते हैं।
ट्रेन सुबह 7:45 बजे मेम्फिस यूनियन स्टेशन पहुंचती है, और बर्फीले तूफान के बावजूद, सैकड़ों प्रशंसक उसके आगमन के गवाह बनते हैं।
पृष्ठभूमि में कर्नल पार्कर के साथ ली गई एक तस्वीर दुनिया भर में वितरित की गई थी। ऐसा दावा किया जाता है कि इसी तरह कर्नल पार्कर के डच परिवार ने उन्हें पहली बार पहचाना था। हालांकि, कर्नल पार्कर का रहस्य अभी लंबे समय तक बना रहेगा।
एल्विस का स्वागत करने वालों में गैरी पेपर भी थे, जो 27 वर्षीय सेरेब्रल पाल्सी से पीड़ित थे और "एल्विस टैंकर फैन क्लब" के अध्यक्ष थे। एल्विस ने निश्चित रूप से उनसे मिलने के लिए समय निकाला।
पुलिस कप्तान फ्रेड वुडवर्ड ने एल्विस को एक स्क्वाड कार में बिठाया और लाइटें चमकाते हुए और सायरन बजाते हुए तीस मिनट की ड्राइव पर उन्हें ग्रैसलैंड ले गए। जैसे ही स्क्वाड कार पास आई, बिजली के "म्यूजिक गेट्स" खुल गए, और कार तेजी से अंदर चली गई और गेट जल्दी से पीछे बंद हो गए। रॉक 'एन' रोल के राजा घर लौट आए थे।
