Como resultado do sucesso do primeiro espetáculo no International Hotel em 1969, o Coronel Tom Parker negociou o lendário “acordo da toalha de mesa”. As negociações ocorreram durante a atuação de Elvis no International e, sem mais nada para escrever, ele usou a toalha de mesa para detalhar os termos de um contrato de cinco anos com o hotel. Haveria dois espetáculos por ano em fevereiro e agosto, de 1970 a 1974, pelos quais Elvis receberia 1 milhão de dólares por ano mais quaisquer bónus. Isso fez dele a estrela mais bem paga de Las Vegas. O Coronel Parker também negociou que as suas dívidas de jogo até então seriam saldadas.
O segundo espetáculo decorreu entre 26 de janeiro de 1970 e 23 de fevereiro de 1970. O espetáculo foi tão bem-sucedido quanto o de apenas seis meses antes. A RCA gravou os espetáculos e o álbum resultante “On Stage, February 1970” atingiu o número 2 no Reino Unido e o número 13 nos EUA. O single “The Wonder of You” liderou o top de singles do Reino Unido durante seis semanas e foi o single mais vendido no Reino Unido em 1970. Nos EUA, atingiu o número 9.
Apenas dois dias após concluir o segundo espetáculo em Las Vegas, Elvis estava em Houston, Texas, onde seria a atração principal do Houston Livestock & Rodeo show. Elvis tinha garantia de 100.000 dólares mais uma percentagem da receita das bilheteiras do espetáculo, paga pela Houston Livestock Association. Elvis atuaria duas vezes por dia de 27 de fevereiro a 1 de março, uma matiné e um espetáculo à noite. Ao longo do evento de três dias, compareceram 207.494 pessoas, com a maior multidão no sábado à noite para o espetáculo de Elvis, que atraiu 43.614 pessoas ao estádio. Foi a maior audiência de Elvis até então. Os recordes de público para o rodeio foram quebrados e a Houston Livestock Association recompensou Elvis com um relógio de pulso Rolex dourado.
Pouco depois de chegar a Houston, Elvis deu uma conferência de imprensa no aeroporto, durante a qual disse aos repórteres que queria voltar a atuações ao vivo pela inspiração que obtinha de uma audiência ao vivo. Quando questionado se tinha mais filmes planeados, disse que não, mas consideraria fazer mais no futuro se fossem melhores do que os que tinha feito anteriormente. Foi questionado sobre como relaxava e disse à imprensa que gostava de karaté, equitação e leitura. Os diretores do rodeio foram também convidados pelo Coronel Parker para tirar fotografias com Elvis.
Elvis atua num palco construído no centro do campo e dá a volta ao perímetro do campo num jipe Ford Bronco antes e depois de subir ao palco.
Em 1974, Elvis regressou ao rodeio pela segunda vez, atuando duas vezes no dia 3 de março, quebrando novamente o recorde de público num único dia, com um total de 88.000 pessoas a assistir aos dois concertos.
