Nachdem Elvis die Entlassungsformalitäten von der Armee in Fort Dix, New Jersey, erledigt hatte, fuhr er mit seiner Begleitung nach Washington, D.C., wo sie einen Privatwagen im Zug „Tennessean“ nahmen, der am 6. März 1960 um 8:05 Uhr nach Memphis abfuhr.
Die Reise dauert zwei Tage, und Elvis schläft nicht. Unterwegs gibt es mehrere Bahnhofsaufenthalte, und an jedem hält Elvis auf der Aussichtsplattform, winkt Hunderten von Fans zu und spricht mit allen Reportern, die nah genug herankommen.
Der Zug kommt um 7:45 Uhr im Memphis Union Station an, und trotz des Schneesturms werden Hunderte von Fans Zeugen seiner Ankunft.
Eine Fotografie mit Colonel Parker im Hintergrund wurde weltweit verbreitet. Es wird behauptet, dass seine niederländische Familie Colonel Parker so zum ersten Mal erkannte. Colonel Parkers Geheimnis blieb jedoch noch lange intakt.
Unter denjenigen, die darauf warteten, Elvis zu begrüßen, war Gary Pepper, ein 27-Jähriger mit Zerebralparese, der Präsident des „Elvis Tankers Fan Club“ war. Elvis nahm sich die Zeit, ihn zu begrüßen.
Polizeihauptmann Fred Woodward dirigierte Elvis zu einem Streifenwagen und fuhr ihn auf der dreißigminütigen Fahrt nach Graceland, mit blinkenden Lichtern und heulender Sirene. Als sich der Streifenwagen näherte, öffneten sich die elektrischen „Music Gates“, und das Auto raste hindurch, wobei sich die Tore schnell dahinter schlossen. Der King of Rock 'n' Roll war nach Hause zurückgekehrt.
