En 1971, en plus des deux spectacles par nuit à l'International Hotel, en janvier / février et août / septembre, le Colonel Parker a fait faire à Elvis une résidence au Sahara Hotel à Lake Tahoe, pendant deux semaines fin juillet et début août, toujours deux spectacles par nuit. Puis, en novembre, il y a eu une autre tournée, couvrant cette fois douze villes et quatorze concerts.
Entre mars et juin 1971. Elvis serait en studio d'enregistrement, cette fois pour enregistrer son deuxième album gospel complet, « He Touched Me », sorti en avril 1972 et qui a remporté un Grammy Award pour la « Meilleure performance inspirante ».
La charge de travail pesait sur Elvis et son mariage. Priscilla était à Graceland s'occupant de Lisa Marie pendant les longues absences d'Elvis. Priscilla a commencé à poursuivre ses propres intérêts, notamment en prenant des cours de karaté avec l'instructeur Mike Stone, avec qui elle a commencé une liaison. Pendant qu'il était en tournée, Elvis n'était pas étranger aux autres femmes, ce que Priscilla savait. Puis, en février 1972, lors de la résidence d'Elvis à Las Vegas, désormais le Las Vegas Hilton, Priscilla a dit à Elvis qu'elle avait besoin de trouver sa propre vie, et les deux se sont séparés. La séparation s'était faite progressivement depuis le retour d'Elvis sur scène. Priscilla a reconnu que le véritable amour d'Elvis était la scène et son public. Elvis a réalisé que Priscilla n'était pas la mère au foyer qu'il anticipait. Lorsque Elvis a rencontré Linda Thompson par la suite, en juillet 1972, une ancienne Miss Tennessee, elle a dit à Elvis : « vous auriez dû épouser une fille du Sud ».
Elvis a dû terminer son engagement à Las Vegas, puis aussi une session d'enregistrement en mars, qui a créé les succès « Burning Love » et « Separate Ways / Always On My Mind », en avril il était de nouveau en tournée, cette fois pour une tournée de quinze villes et 19 spectacles, et qui devait faire l'objet d'un deuxième film documentaire de concert, « Elvis On Tour ».
Le film donne un aperçu beaucoup plus grand du style de vie en tournée d'Elvis que le précédent documentaire basé à Las Vegas. Elvis est vu arrivant dans les salles escorté par la police, se produisant, s'envolant et arrivant dans la salle suivante, rencontrant des fans qui attendaient dans les aéroports, recevant la clé de la ville de Roanoke du maire local, des scènes en coulisses y compris une session de chant gospel avec son groupe, et aussi une session d'enregistrement. Le film a été réalisé par Pierre Adidge et Robert Abel. Avant le début du tournage, le duo a interviewé Elvis. Les paroles d'Elvis sont utilisées à plusieurs reprises dans le film, bien que le Colonel Parker n'ait pas autorisé l'inclusion des commentaires négatifs qu'Elvis avait faits sur ses films précédents. Les commentaires d'ouverture d'Elvis au début du film étaient : « Mon père avait vu beaucoup de gens qui jouaient de la guitare et d'autres choses qui ne travaillaient pas. Il a dit que vous feriez mieux de décider d'être guitariste ou électricien. Mais je n'ai jamais vu de guitariste qui valait un sou. »
Pendant le montage du film, Elvis était en pleine tournée, débutant au Madison Square Garden de New York, où il donna une conférence de presse. L'une des questions posées par un journaliste portait sur son image de garçon de campagne timide, ce à quoi Elvis répondit : « Je ne sais pas pourquoi ils pensent ça », puis se levant pour déboutonner sa veste, Elvis révéla la ceinture d'or que lui avait offerte l'International Hotel pour avoir battu tous les records d'affluence à Las Vegas, en disant : « Je porte cette ceinture d'or ». Ce fut un grand moment qui fit les journaux télévisés du soir, alors pendant le montage, les réalisateurs glissèrent cela dans le film.
Le film utilisa de nombreux effets d'écran partagé, montrant Elvis dans un cadre et le groupe ou le public dans un autre. Un jeune Martin Scorsese était le superviseur du montage, et pour les scènes de clôture pendant le générique, Jerry Schilling, ami de longue date d'Elvis et membre de son entourage, qui s'intéressait activement au processus de production, demanda s'il pouvait assembler le montage final. Il fit un excellent travail en choisissant « Memories » comme chanson thème de clôture, à tel point que Scorsese ne changea rien.
Le film se déroula bien, récupérant rapidement les coûts de production au box-office. Elvis fut loué pour ses performances. Certains critiques débattirent si les effets d'écran partagé étaient trop utilisés ; d'autres trouvèrent les transitions entre les éléments de performance intéressantes mais notèrent que peu de choses étaient révélées sur l'Elvis privé. À l'époque, il n'était pas de notoriété publique qu'Elvis et Priscilla étaient séparés, bien qu'on lui ait demandé lors de la conférence de presse de Madison Square Garden si Priscilla était avec lui, ce à quoi Elvis répondit simplement : « Non, elle n'est pas là ». Avec le recul, certaines scènes montrent des signes que le mode de vie commençait à peser sur Elvis, car il apparaît parfois pâle et avec un visage légèrement bouffi.
En 1973, le film remporta le Golden Globe Award du « Meilleur film documentaire » lors de la 30e cérémonie des Golden Globe Awards. Le seul film d'Elvis à remporter un prix majeur. Elvis était de retour à Las Vegas lorsqu'il vit l'annonce à la télévision et fut extatique. Ce fut le trente-troisième et dernier film qu'Elvis réalisa.
En 1974, il y eut la possibilité qu'Elvis joue aux côtés de Barbara Streisand dans le second remake de « A Star Is Born ». Streisand aborda Elvis personnellement avec son alors producteur de mari à Las Vegas. Elvis était partant, mais lorsque le Colonel Parker s'en mêla, il ne voulut pas qu'Elvis partage l'affiche avec qui que ce soit, n'était pas convaincu que le couple puisse tenir les promesses faites à Elvis, et il n'était pas satisfait des termes de l'accord. Il fit une contre-offre, mais elle fut jugée inabordable. Ainsi, aussi rapidement qu'un rôle potentiellement formidable s'éleva pour Elvis, il s'évanouit. Le rôle revint au chanteur country Kris Kristofferson. Joe Esposito, le manager de tournée d'Elvis, suggéra cependant qu'Elvis lui-même avait abandonné l'idée car il ne pensait pas avoir une grande alchimie avec Streisand et se demandait s'il n'était pas utilisé.
