Aufgrund des Erfolgs des ersten Engagements im International Hotel im Jahr 1969 handelte Colonel Tom Parker den sagenumwobenen „Tischdecken-Deal“ aus. Die Verhandlungen fanden während Elvis’ Auftritt im International statt, und da er nichts anderes zum Schreiben hatte, nutzte er die Tischdecke, um die Bedingungen eines Fünfjahresvertrags mit dem Hotel festzuhalten. Es sollte zwei Engagements pro Jahr geben, im Februar und August, von 1970 bis 1974, für die Elvis 1 Million US-Dollar pro Jahr plus eventuelle Boni erhalten sollte. Damit war er der bestbezahlte Star in Las Vegas. Colonel Parker handelte auch aus, dass seine bis dahin aufgelaufenen Spielschulden erlassen würden.
Das zweite Engagement lief vom 26. Januar 1970 bis zum 23. Februar 1970. Das Engagement war genauso erfolgreich wie das nur sechs Monate zuvor. RCA nahm die Shows auf, und das daraus resultierende Album „On Stage, February 1970“ erreichte Platz 2 in Großbritannien und Platz 13 in den USA. Die Single „The Wonder of You“ stand sechs Wochen lang an der Spitze der britischen Single-Charts und war 1970 die meistverkaufte Single in Großbritannien. In den USA erreichte sie Platz 9.
Nur zwei Tage nach Abschluss des zweiten Engagements in Las Vegas war Elvis in Houston, Texas, wo er die Houston Livestock & Rodeo Show headlinen sollte. Elvis wurde mit 100.000 US-Dollar plus einem Prozentsatz der Einnahmen aus dem Ticketverkauf, bezahlt von der Houston Livestock Association, garantiert. Elvis sollte vom 27. Februar bis 1. März zwei Shows pro Tag spielen, eine Matinee und eine Abendvorstellung. Über die dreitägige Veranstaltung kamen 207.494 Menschen, wobei die größte Menge am Samstagabend für Elvis’ Show, die 43.614 Zuschauer ins Stadion lockte. Es war Elvis’ größtes Publikum bis dahin. Die Besucherrekorde für das Rodeo wurden gebrochen, und die Houston Livestock Association belohnte Elvis mit einer goldenen Rolex-Armbanduhr.
Kurz nach seiner Ankunft in Houston gab Elvis eine Pressekonferenz am Flughafen, bei der er den Reportern sagte, dass er für die Inspiration, die er von einem Live-Publikum erhielt, zu Live-Auftritten zurückkehren wolle. Auf die Frage, ob er weitere Filme geplant habe, sagte er nein, würde aber in Zukunft weitere in Betracht ziehen, wenn sie besser wären als die, die er zuvor gemacht hatte. Er wurde gefragt, wie er sich entspanne, und sagte der Presse, dass er Karate, Reiten und Lesen genieße. Die Rodeo-Direktoren wurden ebenfalls von Colonel Parker eingeladen, Fotos mit Elvis zu machen.
Elvis tritt auf einer Bühne auf, die in der Mitte des Feldes aufgebaut ist, und fährt vor und nach seinem Auftritt mit einem Ford Bronco Truck am Rand des Feldes entlang.
1974 kehrte Elvis zum zweiten Mal zum Rodeo zurück und gab am 3. März zwei Shows, wobei er erneut den Tagesrekord brach: Insgesamt 88.000 Besucher besuchten die beiden Konzerte.
