Después de ser reclutado por el ejército de los EE. UU. en 1960, la estrella volvió a la vida civil y esencialmente se retiró de las giras. En 1968, él y Parker decidieron que la carrera de la estrella necesitaba un reinicio. En poco tiempo, se había elaborado un especial de televisión de Elvis NBC. Durante este especial, la estrella interpretó algunos de sus mayores éxitos para los espectadores en vivo en un evento que fue visto en todo el mundo. Un año después, Elvis comenzó a hacer que las cosas se movieran en el espacio de presentaciones en vivo una vez más. En 1969, Elvis volvió a los escenarios de Las Vegas en el International Hotel como una especie de período de prueba para el futuro de su carrera.
Lo que sucedió a continuación fue casi mágico.
La sala de espectáculos del Hotel Internacional tenía 2.000 personas sentadas para ver el tan esperado regreso del Rey. La sala estaba llena de críticos, celebridades, personas destacadas y superfans para ver a la estrella cantar en vivo una vez más. Aunque estaba nervioso, salió y dio la actuación de su vida. Vestido con un traje de kárate disfrazado, dio una interpretación increíble de Blue Suede Shoes que, según los informes, dejó a los fanáticos 'frenéticos' mientras estallaban en aplausos y gritos durante su presentación.
La esposa de Elvis en ese momento, estaba detrás del escenario viendo a la estrella hacer lo que mejor se le daba. Después de que terminó el concierto, el coronel Tom Parker vino a buscarlo.
Priscilla escribió en sus memorias, Elvis and Me, que estaba 'asombrada' por la noche. Recordó al coronel Parker irrumpiendo en la habitación buscando a Elvis al final de la noche. Ella escribió: 'El momento más conmovedor fue cuando el coronel Parker llegó con lágrimas en los ojos, queriendo saber dónde estaba 'su hijo''.
Priscilla agregó: “Elvis salió del vestidor y los dos hombres se abrazaron. Creo que todos sintieron su emoción en ese momento.
Aún más emocionante para la pareja fue que el Hotel Internacional estaba muy complacido con las ventas de taquilla y el set de Elvis. Al día siguiente, recordó Priscilla, Elvis y Parker firmaron un contrato de cinco años para aparecer dos veces al año: enero y agosto.
Había una parte aún más inesperada del trato.
El Hotel Internacional acordó un salario enorme: $ 1 millón. Esta fue una suma inaudita en ese momento y es el equivalente a $ 7.5 millones en la actualidad.
El nuevo acuerdo de Elvis fue un impulso muy necesario para su carrera que lo aceleró durante los siguientes años.