Do dia 26 de janeiro ao dia 23 de fevereiro Elvis cumpriu a sua temporada de inverno em Las Vegas. Em fevereiro a RCA começou a gravar algumas músicas para o próximo documentário de Elvis: "Elvis on Tour" cujos produtores seriam Bob Abele e Pierre Adidge (MGM). O filme receberia o Golden Globe Award em 1973, por melhor documentário do ano de 72. É nesta temporada também que Elvis recebe a visita de Priscilla e eles decidem pela separação. Aliás, ela decide pela separação, já que Elvis aprendera de sua mãe que o casamento é eterno, não importa os problemas que surjam. Ela mudou de vez de Graceland no dia 23 de fevereiro, o ultimo dia da temporada de Elvis em Las Vegas. Uma vez que os rapazes da Mafia sabiam que Priscilla estava se encontrando com Mike Stone, eles resolveram contar a Elvis. Segundo Joe, Elvis ficou furioso principalmente por ter sido ele quem apresentara Mike Stone a Priscilla. Ainda segundo Joe, por meses Elvis teria momentos de muita raiva contra Stone e sua expressão era sempre de muita dor. Um dia ele pediu a Red e Sony para matar Mike Stone. Mas como Joe mesmo explicou, ele sabia que isso era forma de Elvis se sentir um pouco melhor. Ele nunca seria capaz de ir até o final. Ele tentou esconder dos rapazes o fato de estar ligando para Priscilla quase todas as noites. O problema é que ele culpava Stone pelo fim de seu casamento e nunca pensou que ele mesmo tivesse algo a ver com o fim.
A RCA lançou no início do ano o single "Until is time for you to go" e o LP "Elvis Now". Seria nesta época que o presidente Nixon teria convidado Elvis para se apresentar na casa branca. Entretanto, o pedido foi feito ao Coronel que se recusava a permitir que Elvis se apresentasse de graça, como era o costume dos artistas que eram convidados pelo presidente. Assim, tal apresentação nunca aconteceu. Em março a RCA lançou o single gospel "He touched me" (com Bossom of Abraham no lado B) enquanto a Metro se ocupava com o novo documentário.
Nos dias 27, 28 e 29 de março, Elvis voltou aos estúdios da RCA em Hollywood (estúdio C) para gravar algumas canções para o documentário, entre elas: Separate Ways, For The Good Times, Where Do I Go From Here, Burning Love, Fool e Always On My Mind.
Do dia 5 ao dia 19 de abril, Elvis se apresentou em diversas cidades sem interrupção e os produtores da Metro o acompanham filmando-o nos bastidores, palcos, aviões, automóveis, camarins, corredores. As melhores tomadas de palco foram conseguidas em Hampton Roads, cidadezinha da Virgínia. No Olympia Stadium de Detroit ele bateu recorde de público do local e em Roanoke foi recebido pelo prefeito que o presenteou com a chave da cidade em formato de uma guitarra. Neste show outro recorde de público foi batido para o estádio, um total de 10.500 pagantes assistiram o show.
Elvis descansou durante o mês de maio e sua filhinha Lisa foi visitá-lo. Neste mesmo mês a RCA editou o LP gospel He touched me, planejado há quase um ano. Este LP receberia um Grammy. O tour seguinte começaria em New York. Antes dos shows ele participou de uma coletiva com a imprensa no ballroom do Hotel New York Hilton, onde respondeu as perguntas com muito bom humor.
No dia 09 de junho, Elvis se apresentou no Madison Square Garden, NY. Para o primeiro show foram vendidos vinte mil ingressos. No dia seguinte, sábado dia 10, ele se apresentou duas vezes e no dia 11 se apresentou pela última vez no Madison. A RCA gravou alguns dos shows aparentemente sem avisar Elvis para que o show fluísse naturalmente. As quatro apresentações no Madison alcançou um total de 80 mil pagantes na platéia, mais um recorde de público. Entre vários nomes conhecidos em Nova Iorque estavam, John Lennon, David Bowie, Bob Dylan, George Harrison, e o compositor Art Garfunkle, empolgado quando Elvis apresentou sua versão de "Bridge Over Trouble Water". As câmeras da Metro também estiveram presentes e a imprensa não poupou elogios principalmente por Elvis ter levado o gigantesco auditório a sua lotação máxima quatro vezes consecutivas. O LP Elvis As Recorded Live at Madison Square Garden seria editado em apenas 10 dias e ultrapassaria a marca de um milhão de dólares. Enquanto isso, Elvis continuava seu tour visitando diversas cidades entre os dias 12 e 20 de junho, entre elas, Milwaukee, Wisconsin - Chicago, Illinois - Forth Worth, Texas. Após este tour ele voltou a Graceland para descansar, comemorando o feriado de 4 de julho com muitos fogos de artifício como era de costume. Enquanto isso a separação do casal Presley era apresentada pela imprensa como a maior fofoca da época. Haviam várias versões da razão pela qual a separação ocorreu, entretanto, logo veio a tona que Priscilla estava vivendo com Mike Stone.

No dia 6 de julho, Linda Diane Thompson é apresentada a Elvis. Apesar da estória ser conhecida como George Klein sendo o responsável pelo encontro, a própria Linda conta a sua estória de forma diferente. Linda, que tinha sido fã de Elvis toda sua vida, veio a conhecê-lo através de um convite feito por Bill Browder, que mais tarde ficou famoso como artista country TG Shepard. Ela era Miss Tennessee na época e estava visitando sua amiga Jeannie LeMay (Miss Rhode Island) , que havia se mudado para Memphis. Elas encontraram Bill no restaurante "Fridays" e ele as convidou para conhecer Elvis, que se encontrava em Memphis. O encontro aconteceu no Memphian Theatre. Elvis contou a Linda que ele tinha acabado de se separar de Priscilla. Na verdade a separação tinha acontecido em janeiro. Os dois se deram muito bem, tinham o mesmo senso de humor e realmente se sentiram feitos um para o outro. O namoro entre Linda e Elvis durou pouco mais de 4 anos. Em 1981 a estória do namoro deles foi mostrada em um filme intitulado "Elvis and the Beauty Queen". O resultado final do filme, entretanto, segundo a própria Linda, foi desapontador. Ela diz que além de ser impossível mostrar um relacionamento de quase 5 anos em duas horas, certos aspectos negativos foram acentuados, outros criados, como o uso de drogas ilegais. Ao invés de usarem outros aspectos de Elvis como sua generosidade, senso de humor, espiritualidade e talento, os produtores se concentraram mais no aspecto sensacionalista da estória.

No final de julho, Elvis foi para Los Angeles para ensaiar para sua próxima temporada em Las Vegas que começou no dia 4 de agosto e terminou no dia 4 de setembro. Aparentemente Elvis teria cancelado o show de abertura desta temporada por motivos de saúde, após estar no palco por 40 minutos. O restante da temporada transcorreu sem maiores problemas. É durante esta temporada, em agosto, que Larry Geller vai até Las Vegas assistir a um show de Elvis com seu amigo Johnny Rivers. Eles telefonaram pra Joe, que providenciou para que eles se sentassem na fileira reservada para conhecidos de Elvis. Segundo Geller, ficou claro para ele, que Elvis estava com problemas de saúde. Elvis teria visto Geller do palco e pedido ao maitre para que o trouxesse até o camarim no final do show. Os dois se abraçaram mas Geller ainda estava assustado com a condição de Elvis. Foi também durante esta temporada que o advogado de Elvis, Ed Hookstratton entregou os papéis finais do divórcio para Elvis. A custódia de Lisa foi entregue a Priscilla que concordou com a quantia estipulada para a dissolução do vínculo matrimonial. Priscilla trouxe Lisa para assistir um dos shows de Elvis nesta mesma época e Elvis apresentou a garotinha à platéia.
No dia 5 de setembro houve uma coletiva com a imprensa para anunciar o show no Havaí que seria em janeiro de 1973. Elvis permaneceu três semanas em Las Vegas, descansando e aproveitando para ver shows. Nesta época Geller passou um tempo longo com Elvis, quando ele foi convidado para uma festa na suíte de Elvis em Las Vegas. Ele foi apresentado as pessoas novas que faziam parte de seu grupo, incluindo Kathy Westmoreland. Elvis teria convidado Geller para acompanhá-lo em seu show no Havaí mas Geller tinha outros compromissos. Então Elvis conversou com ele sobre aquele "estranho" acidente ocorrido em 1967. Ele dizia que o Coronel tinha feito lavagem cerebral nele fazendo com que ele passasse por momentos difíceis longe de Geller, tendo que começar do zero no que diz respeito a espiritualidade e aos estudos. O Coronel não estava exatamente feliz com a volta de Geller mas ele tinha outras preocupações, incluindo o fato de que Elvis tinha ameaçado despedi-lo. Joe conta o incidente em seu livro "Good Rockin'tonight". O Coronel teria ido a suíte de Elvis em Las Vegas para pedir que Elvis parasse de criticar o hotel no palco (provavelmente ocorrido nesta temporada). Naquela noite, várias pessoas da platéia foram para casa embora Elvis não tenha percebido. Elvis não aceitou os conselhos do Coronel e sugeriu que ele deveria ir embora. Elvis ficou ainda mais furioso quando o Coronel aceitou a sugestão. No dia seguinte, Elvis recebeu todos os papéis vindo do Coronel. Segundo Joe, Elvis não esperava que o Coronel fosse até o fim. O problema durou algumas semanas e eles não se falaram durante o resto dos shows. Elvis começou a considerar candidatos para substituir o Coronel, entre eles, Jerry Weintraub, Tom Hullet que disse a ele que não havia ninguém melhor do que o Coronel para ser seu empresário. Elvis finalmente esfriou um pouco a cabeça e resolveu ligar para o Coronel. Depois disso, tudo voltou ao normal.No final de setembro a RCA lança, com muito sucesso, o single "Burning Love" ("It's a Matter of Time" no lado B). Em outubro Elvis comparece a um torneio de Karatê que Ed Parker promovia em Los Angeles. Lá conheceu Dave Hebler, outro campeão da modalidade que se tornou seu guarda-costas. Do dia 8 ao dia 18 de novembro, apesar dos problemas de saúde, Elvis se apresentou em varias cidades incluindo duas performances no The International Center, Honolulu, Hawaii. No dia 20 de novembro, Elvis participou de outra entrevista no Rainbow Rib Room no Hilton's Hawaiian Village Hotel. Mais uma vez é anunciado o show de janeiro, que aconteceria no dia 14 e transmitido via satélilte para o mundo todo. Foi também anunciado que todo o lucro seria doado ao Kui Lee Cancer Fund.

O encontro foi organizado pelo promotor mútuo deles, Jerry Weintraub (que depois produziu a série Ocean's 11 com George Clooney e Brad Pitt), levando Jimmy Page e Robert Plant para o quarto de hotel de Presley em Las Vegas em 1972.A música do Zeppelin na época permeava as ondas do ar. Eles já eram populares. Elvis Presley já tinha se reinventado como o rei de Las Vegas, e um colega 'honorário contra as drogas' de Richard Nixon.Nos primeiros minutos da reunião, Elvis ignorou o Led Zeppelin. A sala estava preenchida com um silêncio desajeitado. Os seguranças monitoravam a temperatura, já que Elvis gostava do ambiente sempre frio. Jimmy Page - que pegou numa guitarra pela primeira vez depois de ouvir Elvis cantar 'Baby Let's Play House' numa rádio americana - começou a ficar agitado. Será que Elvis realmente queria conhecê-los? Ou foi tudo um grande mal-entendido?Finalmente, Elvis se virou para eles. A primeira pergunta dele não teve nada a ver com a música do Led Zeppelin. Foi sobre a reputação de bangunceiros que eles tinham e isso interessou Elvis, que ainda tinha espírito de criança. 'Me digam', perguntou Elvis, 'é verdade, essas histórias sobre vocês na estrada?'Durante um momento, eles se viram olhando a versão tri-dimensional da própria rebeldia jovem deles. Plant falou primeiro, sem abrir um sorriso. 'Claro que não', ele disse. 'Nós somos homens de família. Na verdade, eu me divirto muito em andar pelos corredores de hotel, cantando suas músicas'. Plant se curvou para a frente, e ofereceu sua melhor imitação de Elvis Presley. 'Treat me like a foooool, treat me mean and cruuuel, but loooooove me...'Elvis fixou seu olhar em Plant e estudou o momento com intensidade. Daí desatou em gargalhadas. Os seguranças também começaram a rir e de repente a atmosfera passou a ser amigável.Nas próximas duas horas, Elvis Presley divertiria a banda contando suas próprias histórias da estrada e episódios ocorridos na época em que fazia filmes. Confessou que nunca tinha ouvido nada do Led, exceto uma canção que seu meio-irmão lhe mostrara - 'Stairway To Heaven'. 'Gostei dela', disse.Mais tarde, caminhando nos corredores do hotel, Page e Plant se perguntavam se o encontro com Elvis havia sido tão bom quanto parecera, e a resposta chegou momentos depois.'Hey', veio uma voz do corredor. Via-se apenas a cabeça de Elvis. Nunca mais eles se reencontrariam, mas esta última imagem ficaria para sempre em suas memórias. Lá estava Elvis cantando para seus novos amigos 'Hard-Rockers' uma imitação perfeita de Robert Plant imitando a si mesmo. "Treat me like foooool…”.