Tras completar los trámites de licenciamiento del ejército en Fort Dix, Nueva Jersey, Elvis y su comitiva se dirigen a Washington D. C., donde toman un vagón privado en el tren “Tennessean” con destino a Memphis, saliendo a las 8:05 am del 6 de marzo de 1960.
El viaje dura dos días y Elvis no duerme. Hay varias paradas en la ruta y en cada una, Elvis se para en la plataforma de observación, saludando a cientos de fans y hablando con los reporteros que logran acercarse lo suficiente.
El tren llega a la estación de Memphis Union a las 7:45 am y, a pesar de la tormenta de nieve, cientos de fans presencian su llegada.
Una fotografía tomada con el Coronel Parker al fondo fue distribuida en todo el mundo. Se afirma que así es como la familia holandesa del Coronel Parker lo reconoció por primera vez. Sin embargo, el secreto del Coronel Parker permanecería intacto durante mucho tiempo.
Entre los que esperaban para saludar a Elvis se encontraba Gary Pepper, un joven de 27 años con parálisis cerebral que era el presidente del “Elvis Tankers Fan Club”. Elvis se aseguró de tomarse el tiempo para saludarlo.
El capitán de policía Fred Woodward dirigió a Elvis a un coche patrulla y lo llevó en el trayecto de treinta minutos hasta Graceland, con las luces intermitentes y la sirena a todo volumen. Al acercarse el coche patrulla, las “Music Gates” eléctricas se abrieron y el coche entró a toda velocidad con las puertas cerrándose rápidamente detrás. El Rey del Rock 'n' Roll había regresado a casa.
