Em 1971, para além dos dois espetáculos por noite no The International Hotel, em janeiro/fevereiro e agosto/setembro, o Coronel Parker colocou Elvis numa residência no The Sahara Hotel em Lake Tahoe, durante duas semanas no final de julho e início de agosto, novamente com dois espetáculos por noite. Depois, em novembro, houve outra digressão, desta vez cobrindo doze cidades e catorze concertos.
Entre março e junho de 1971. Elvis estaria no estúdio de gravação, desta vez para gravar o seu segundo álbum gospel completo, “He Touched Me”, lançado em abril de 1972 e que viria a ganhar um Grammy Award de “Melhor Performance Inspiracional”.
A carga de trabalho estava a sobrecarregar tanto Elvis como o seu casamento. Priscilla estava em Graceland a cuidar de Lisa Marie durante as longas ausências de Elvis. Priscilla começou a seguir os seus próprios interesses, incluindo aprender karaté com o instrutor Mike Stone, com quem iniciou um caso. Enquanto estava na estrada, Elvis não era estranho a outras mulheres, algo de que Priscilla estava ciente. Então, em fevereiro de 1972, durante a residência de Elvis em Las Vegas, agora no Las Vegas Hilton, Priscilla disse a Elvis que precisava de encontrar uma vida própria, e os dois separaram-se. O afastamento tinha sido gradual desde o regresso de Elvis ao palco. Priscilla reconheceu que o verdadeiro amor de Elvis era o palco e o seu público. Elvis percebeu que Priscilla não era a mãe caseira que ele antecipava. Quando Elvis subsequentemente conheceu Linda Thompson, em julho de 1972, uma ex-Miss Tennessee, ela disse a Elvis que “devias ter casado com uma rapariga do sul”.
Elvis teve de completar o seu compromisso em Las Vegas, depois também completar uma sessão de gravação em março, que criou os êxitos “Burning Love” e “Separate Ways / Always On My Mind”, em abril ele estava novamente em digressão, desta vez para uma digressão de quinze cidades e 19 espetáculos, e que seria o tema de um segundo filme documentário de concerto, “Elvis On Tour”.
O filme oferece uma visão muito maior do estilo de vida em digressão de Elvis do que o documentário anterior baseado em Las Vegas. Elvis é visto a chegar aos locais escoltado pela polícia, a atuar, a voar e a chegar ao local seguinte, a encontrar fãs que esperavam nos aeroportos, a receber a chave da cidade de Roanoke do presidente da câmara local, cenas de bastidores incluindo uma sessão de canto gospel com a sua banda, e também numa sessão de gravação. O filme foi dirigido por Pierre Adidge e Robert Abel. Antes do início das filmagens, a dupla entrevistou Elvis. As palavras de Elvis são usadas em vários pontos do filme, embora o Coronel Parker não tenha permitido que os comentários negativos que Elvis fez sobre os seus filmes anteriores fossem incluídos. Os comentários de abertura de Elvis no início do filme foram: “O meu pai viu muita gente que tocava guitarra e coisas assim que não trabalhavam. Ele disse que mais valia decidires se querias ser guitarrista ou eletricista. Mas eu nunca vi um guitarrista que valesse um tostão.”
Durante a edição do filme, Elvis estava na sua próxima digressão, começando no Madison Square Garden em Nova Iorque, onde deu uma conferência de imprensa. Uma das perguntas feitas por um repórter foi sobre a sua imagem de rapaz tímido e do campo, ao que Elvis respondeu: “Não sei o que os faz pensar isso”, depois levantou-se para desabotoar o casaco, Elvis revelou o cinto de ouro que lhe tinha sido dado pelo International Hotel por quebrar todos os recordes de lotação de Las Vegas, dizendo: “Eu uso este cinto de ouro”. Foi um grande momento que chegou aos noticiários da noite, por isso, durante a edição, os realizadores inseriram isto no filme.
O filme usou muitos efeitos de ecrã dividido, mostrando Elvis num quadro e a banda ou o público noutro. Um jovem Martin Scorsese foi o supervisor da montagem e, para as cenas finais enquanto os créditos rolavam, o amigo de longa data de Elvis e membro da comitiva, Jerry Schilling, que tinha um interesse ativo no processo de produção, perguntou se podia montar a montagem final. Ele fez um trabalho tão excelente ao selecionar “Memories” como música tema final que Scorsese não mudou nada.
O filme correu bem, recuperando rapidamente os custos de produção na bilheteira. Elvis foi elogiado pelas suas atuações. Alguns críticos debateram se os efeitos de ecrã dividido foram usados em excesso; outros acharam as transições entre os elementos de performance interessantes, mas notaram que não se revelou muito sobre o Elvis privado. Na altura, não era do conhecimento público que Elvis e Priscilla estavam separados, embora lhe tenha sido perguntado na conferência de imprensa do Madison Square Garden se Priscilla estava com ele, ao que Elvis simplesmente disse: “Não, ela não está.” Com o benefício da retrospectiva, algumas cenas mostram sinais de que o estilo de vida estava a começar a cobrar o seu preço a Elvis, pois ele aparece por vezes pálido e com o rosto ligeiramente inchado.
Em 1973, o filme ganhou o Globo de Ouro de “Melhor Filme Documentário” nos 30º Globos de Ouro. O único filme de Elvis a ganhar um prémio importante. Elvis estava de volta a Las Vegas quando viu o anúncio na TV e ficou extasiado. Foi o trigésimo terceiro e último filme que Elvis fez.
Em 1974, existiu a possibilidade de Elvis estrelar ao lado de Barbara Streisand no segundo remake de “A Star Is Born”. Streisand abordou Elvis pessoalmente com o seu então marido produtor em Las Vegas. Elvis estava interessado, mas quando o Coronel Parker se envolveu, ele não quis que Elvis partilhasse o protagonismo com ninguém, não estava convencido de que o casal pudesse cumprir as promessas feitas a Elvis, e não ficou satisfeito com os termos do acordo. Ele fez uma contraoferta, mas foi considerada incomportável. Assim, tão rapidamente como surgiu uma oportunidade de um papel de filme potencialmente ótimo para Elvis, desvaneceu-se. O papel foi para o cantor country Kris Kristofferson. Joe Esposito, o Gerente de Estrada de Elvis, sugeriria, no entanto, que o próprio Elvis desistiu da ideia, pois não achava que tinha grande química com Streisand e perguntava-se se estava a ser usado.
