Après avoir terminé les formalités de libération de l'armée à Fort Dix, dans le New Jersey, Elvis et son groupe se rendent à Washington, D.C., où ils prennent un wagon privé dans le train « Tennessean » à destination de Memphis, départ à 8h05 le 6 mars 1960.
Le voyage dure deux jours et Elvis ne dort pas. Il y a plusieurs arrêts de gare sur le trajet, et à chacun d'eux, Elvis se tient sur la plateforme d'observation, saluant des centaines de fans et parlant aux journalistes qui parviennent à s'approcher suffisamment.
Le train arrive à la gare de Memphis Union à 7h45 et, malgré la tempête de neige, des centaines de fans assistent à son arrivée.
Une photographie prise avec le Colonel Parker en arrière-plan a été distribuée dans le monde entier. On raconte que c'est ainsi que la famille néerlandaise du Colonel Parker l'a reconnu pour la première fois. Le secret du Colonel Parker, cependant, resterait intact encore longtemps.
Parmi ceux qui attendaient Elvis se trouvait Gary Pepper, un jeune homme de 27 ans atteint de paralysie cérébrale, président du « Elvis Tankers Fan Club ». Elvis a pris le temps de lui dire bonjour.
Le capitaine de police Fred Woodward a dirigé Elvis vers une voiture de police et l'a conduit pendant le trajet de trente minutes jusqu'à Graceland, gyrophares allumés et sirène hurlante. À l'approche de la voiture de police, les « Music Gates » électriques se sont ouverts, et la voiture s'est engouffrée à travers, les portes se refermant rapidement derrière. Le Roi du Rock 'n' Roll était rentré chez lui.
