En 1971, además de los dos espectáculos por noche en The International Hotel, en enero/febrero y agosto/septiembre, el Coronel Parker consiguió que Elvis actuara en The Sahara Hotel en Lake Tahoe, durante dos semanas a finales de julio y principios de agosto, de nuevo con dos espectáculos por noche. Luego, en noviembre, hubo otra gira, esta vez cubriendo doce ciudades y catorce conciertos.
Entre marzo y junio de 1971. Elvis estaría en el estudio de grabación, esta vez para grabar su segundo álbum de góspel completo, “He Touched Me”, lanzado en abril de 1972 y que ganó un premio Grammy a la “Mejor Interpretación Inspiradora”.
La carga de trabajo estaba afectando tanto a Elvis como a su matrimonio. Priscilla estaba en Graceland cuidando de Lisa Marie durante las prolongadas ausencias de Elvis. Priscilla comenzó a dedicarse a sus propios intereses, incluyendo tomar clases de kárate con el instructor Mike Stone, con quien inició una aventura. Mientras estaba de gira, Elvis no era ajeno a otras mujeres, algo de lo que Priscilla era consciente. Entonces, en febrero de 1972, durante la residencia de Elvis en Las Vegas en lo que ahora era el Las Vegas Hilton, Priscilla le dijo a Elvis que necesitaba encontrar su propia vida, y los dos se separaron. La separación había sido gradual desde el regreso de Elvis al escenario. Priscilla reconoció que el verdadero amor de Elvis era el escenario y su público. Elvis se dio cuenta de que Priscilla no era la madre abnegada que él esperaba. Cuando Elvis conoció posteriormente a Linda Thompson, en julio de 1972, una ex Miss Tennessee, ella le dijo a Elvis: “Deberías haberte casado con una chica del sur”.
Elvis tuvo que completar su compromiso en Las Vegas, y luego también una sesión de grabación en marzo, que creó los éxitos “Burning Love” y “Separate Ways / Always On My Mind”, en abril estuvo de gira de nuevo, esta vez para una gira de diecinueve conciertos en quince ciudades, y que sería el tema de una segunda película documental de conciertos, “Elvis On Tour”.
La película ofrece una visión mucho mayor del estilo de vida de las giras de Elvis que el documental anterior basado en Las Vegas. Se ve a Elvis llegando a los lugares escoltado por la policía, actuando, volando y llegando al siguiente lugar, conociendo a fans que esperaban en los aeropuertos, recibiendo la llave de la ciudad de Roanoke del alcalde local, escenas detrás del escenario incluyendo una sesión de canto góspel con su banda, y también en una sesión de grabación. La película fue dirigida por Pierre Adidge y Robert Abel. Antes de que comenzara la filmación, la pareja entrevistó a Elvis. Las palabras de Elvis se utilizan en varios puntos de la película, aunque el Coronel Parker no permitió que se incluyeran los comentarios negativos que Elvis hizo sobre sus películas anteriores. Los comentarios iniciales de Elvis al principio de la película fueron: “Mi padre vio a mucha gente que tocaba la guitarra y cosas así que no trabajaban. Dijo que más vale que te decidas entre ser guitarrista o electricista. Pero nunca vi a un guitarrista que valiera un céntimo”.
Durante el montaje de la película, Elvis estaba en su próxima gira, comenzando en el Madison Square Garden de Nueva York, donde dio una conferencia de prensa. Una de las preguntas que hizo un reportero fue sobre su imagen de chico tímido y de campo, a lo que Elvis respondió: “No sé qué les hace pensar eso”, luego se levantó para desabotonarse la chaqueta, Elvis reveló el cinturón de oro que le había dado el International Hotel por batir todos los récords de asistencia en Las Vegas, diciendo: “Llevo este cinturón de oro”. Fue un gran momento que llegó a los noticieros de la noche, por lo que durante el montaje, los directores lo incluyeron en la película.
La película utilizó muchos efectos de pantalla dividida, mostrando a Elvis en un cuadro y a la banda o al público en otro. Un joven Martin Scorsese fue el supervisor de montaje y, para las escenas finales mientras ruedan los créditos, el amigo de toda la vida de Elvis y miembro de su séquito, Jerry Schilling, que tenía un interés activo en el proceso de producción, preguntó si podía montar el montaje final. Hizo un trabajo tan excelente al seleccionar "Memories" como canción principal de cierre que Scorsese no cambió nada.
La película funcionó bien, recuperando rápidamente los costos de producción en taquilla. Elvis fue elogiado por sus actuaciones. Algunos críticos debatieron si los efectos de pantalla dividida se usaron demasiado; otros encontraron interesantes las transiciones entre los elementos de actuación, pero señalaron que no se reveló mucho sobre el Elvis privado. En ese momento, no era de conocimiento público que Elvis y Priscilla estaban separados, aunque le preguntaron en la conferencia de prensa del Madison Square Garden si Priscilla estaba con él, a lo que Elvis simplemente dijo: "No, no está". Con la perspectiva que da el tiempo, algunas escenas muestran signos de que el estilo de vida comenzaba a pasar factura a Elvis, ya que a veces aparece pálido y con la cara ligeramente hinchada.
En 1973, la película ganó el Globo de Oro a la "Mejor Película Documental" en la 30ª edición de los Globos de Oro. La única película de Elvis en ganar un premio importante. Elvis estaba de vuelta en Las Vegas cuando vio el anuncio en la televisión y estaba eufórico. Fue la trigésimo tercera y última película que hizo Elvis.
En 1974, existía la posibilidad de que Elvis protagonizara junto a Barbara Streisand el segundo remake de "Ha nacido una estrella". Streisand se acercó personalmente a Elvis con su entonces productor y esposo en Las Vegas. Elvis estaba entusiasmado, pero cuando el Coronel Parker intervino, no quiso que Elvis compartiera cartel con nadie, no estaba convencido de que la pareja pudiera cumplir las promesas hechas a Elvis, y no estaba contento con los términos del acuerdo. Hizo una contraoferta, pero se consideró inasequible. Así, tan rápido como surgió un papel potencialmente genial para Elvis, se desvaneció. El papel fue para el cantante de country Kris Kristofferson. Joe Esposito, el Road Manager de Elvis, sugirió, sin embargo, que el propio Elvis había desistido de la idea, ya que no creía tener gran química con Streisand y se preguntaba si lo estaban utilizando.
