1971 trat Colonel Parker Elvis zusätzlich zu den beiden Shows pro Nacht im The International Hotel im Januar/Februar und August/September für zwei Wochen Ende Juli und Anfang August in das Sahara Hotel in Lake Tahoe, ebenfalls mit zwei Shows pro Nacht. Im November folgte eine weitere Tournee, die diesmal zwölf Städte und vierzehn Konzerte umfasste.
Zwischen März und Juni 1971. Elvis war im Aufnahmestudio, diesmal um sein zweites komplettes Gospelalbum „He Touched Me“ aufzunehmen, das im April 1972 veröffentlicht wurde und einen Grammy Award für „Best Inspirational Performance“ gewann.
Die Arbeitsbelastung setzte Elvis und seiner Ehe zu. Priscilla blieb in Graceland und kümmerte sich während Elvis' langen Abwesenheiten um Lisa Marie. Priscilla begann, ihren eigenen Interessen nachzugehen, darunter das Erlernen von Karate bei dem Ausbilder Mike Stone, mit dem sie eine Affäre begann. Unterwegs war Elvis nicht abgeneigt, andere Frauen kennenzulernen, dessen war sich Priscilla bewusst. Im Februar 1972, während Elvis' Engagement in Las Vegas im nunmehrigen Las Vegas Hilton, teilte Priscilla Elvis mit, dass sie ein eigenes Leben führen müsse, und die beiden trennten sich. Die Entfremdung hatte sich seit Elvis' Rückkehr auf die Live-Bühne allmählich vollzogen. Priscilla erkannte, dass Elvis' wahre Liebe die Bühne und sein Publikum war. Elvis erkannte, dass Priscilla nicht die Hausfrau war, die er sich vorgestellt hatte. Als Elvis im Juli 1972 Linda Thompson, eine ehemalige Miss Tennessee, kennenlernte, sagte sie Elvis: „Sie hätten ein Südstaatenmädchen heiraten sollen.“
Elvis musste sein Engagement in Las Vegas abschließen und im März auch eine Aufnahmesession absolvieren, aus der die Hits „Burning Love“ und „Separate Ways / Always On My Mind“ entstanden. Im April war er wieder auf Tournee, diesmal für eine Tournee mit fünfzehn Städten und 19 Shows, die zum Thema eines zweiten Konzertdokumentarfilms, „Elvis On Tour“, werden sollte.
Der Film gibt einen weitaus größeren Einblick in Elvis' Tourneeleben als die vorherige Dokumentation aus Las Vegas. Elvis wird gezeigt, wie er von der Polizei zu den Veranstaltungsorten eskortiert wird, auftritt, wegfliegt und am nächsten Veranstaltungsort ankommt, Fans trifft, die an Flughäfen warteten, vom Bürgermeister die Schlüssel zur Stadt Roanoke erhält, Backstage-Szenen, darunter eine Gospel-Gesangssession mit seiner Band, und auch eine Aufnahmesession. Der Film wurde von Pierre Adidge und Robert Abel inszeniert. Bevor die Dreharbeiten begannen, interviewte das Duo Elvis. Elvis' Worte werden an mehreren Stellen im Film verwendet, obwohl Colonel Parker die negativen Kommentare, die Elvis über seine früheren Filme machte, nicht zulassen wollte. Die einleitenden Worte von Elvis zu Beginn des Films waren: „Mein Vater hat viele Leute gesehen, die Gitarre spielten und so, die keine Arbeit hatten. Er sagte, du solltest dich entscheiden, ob du Gitarrist oder Elektriker werden willst. Aber ich habe noch nie einen Gitarristen gesehen, der einen Pfennig wert war.“
Während des Filmschnitts war Elvis auf seiner nächsten Tournee, beginnend im Madison Square Garden in New York, wo er eine Pressekonferenz gab. Eine der Fragen eines Reporters bezog sich auf sein Image als schüchterner Country-Junge, worauf Elvis antwortete: „Ich weiß nicht, was sie dazu bringt, das zu denken“, dann stand er auf, öffnete seinen Jackettknopf und enthüllte den goldenen Gürtel, den er vom International Hotel für den Abbau aller Zuschauerrekorde in Las Vegas erhalten hatte, und sagte: „Ich trage diesen goldenen Gürtel“. Es war ein großartiger Moment, der es in die Abendnachrichten schaffte, sodass die Regisseure dies während des Schnitts in den Film einfügten.
Der Film verwendete viele Split-Screen-Effekte, die Elvis in einem Bild und die Band oder das Publikum in einem anderen zeigten. Ein junger Martin Scorsese war der Montage-Supervisor, und für die Schlussszenen, während die Credits liefen, fragte Elvis' langjähriger Freund und Mitglied des Gefolges, Jerry Schilling, der ein aktives Interesse am Produktionsprozess hatte, ob er die abschließende Montage zusammenstellen dürfe. Er leistete so hervorragende Arbeit bei der Auswahl von „Memories“ als Schlussthema, dass Scorsese nichts daran änderte.
Der Film lief gut und spielte seine Produktionskosten an der Kinokasse schnell wieder ein. Elvis wurde für seine Leistungen gelobt. Einige Kritiker diskutierten, ob die Split-Screen-Effekte zu viel verwendet wurden; andere fanden die Übergänge zwischen den Performance-Elementen interessant, bemerkten aber, dass nicht viel über den privaten Elvis preisgegeben wurde. Zu dieser Zeit war es nicht öffentlich bekannt, dass Elvis und Priscilla getrennt waren, obwohl er auf der Pressekonferenz im Madison Square Garden gefragt wurde, ob Priscilla bei ihm sei, worauf Elvis einfach sagte: „Nein, sie ist nicht da.“ Mit dem Wissen von heute zeigen einige Szenen Anzeichen dafür, dass der Lebensstil begann, Elvis zu belasten, da er manchmal blass und leicht aufgedunsen aussah.
1973 gewann der Film bei den 30. Golden Globe Awards den Golden Globe Award für „Bester Dokumentarfilm“. Der einzige Elvis-Film, der eine wichtige Auszeichnung gewann. Elvis war zurück in Las Vegas, als er die Ankündigung im Fernsehen sah und war begeistert. Es war der dreiunddreißigste und letzte Film, den Elvis drehte.
1974 gab es die Möglichkeit, dass Elvis an der Seite von Barbara Streisand im zweiten Remake von „A Star Is Born“ mitspielen würde. Streisand sprach Elvis persönlich mit ihrem damaligen Produzentenehemann in Las Vegas an. Elvis war begeistert, aber als Colonel Parker ins Spiel kam, wollte er nicht, dass Elvis die Rechnungsstellung mit jemandem teilte, war nicht davon überzeugt, dass das Paar die Elvis gemachten Versprechungen einhalten konnte, und er war nicht glücklich mit den Bedingungen des Geschäfts. Er machte ein Gegenangebot, aber es wurde als unerschwinglich eingestuft. So wie schnell eine potenziell großartige Filmrolle für Elvis aufkam, so verblasste sie auch wieder. Die Rolle ging an den Country-Sänger Kris Kristofferson. Joe Esposito, Elvis' Road Manager, schlug jedoch vor, dass Elvis selbst von der Idee abkam, da er nicht glaubte, dass er eine große Chemie mit Streisand hatte und sich fragte, ob er benutzt wurde.
