1971. aasta jätkus samas vaimus: kuude kaupa Las Vegast, päevas kaks šõud. Ka kostüümid muutusid aina sädelevamateks, kuid sellest aastakäigust hakkas nende valmistamisel kaastööd tegema ka Gene Doucette, kes aasta hiljem kõik lavakostüümidega seonduvad ohjad enda kätte võttis. 1972. aastal hakkas Vegas aga vaikselt üle viskama ja aina tihedamaks hakkasid muutuma tuurid erinevates linnades. Tihe kontserdigraafik ja vähene tähelepanu oma naisele viis lõpuks lahutuseni. Priscilla leidis uue mehe, Mike Stone'i, kelle juures ta karate tunde oli hakanud võtma. Lahutus mõjus Elvisele väga rängalt, kuid Elvis ja Priscilla jäid alatiseks sõpradeks ja seetõttu ei tekkinud suuri probleeme tütre Lisa Marie hooldusõiguse pärast. Lahutus jõudis lõpule alles 1973. aasta sügisel. Vahepeal aga, 1972. aasta kevadel, vändati järgmine kontsertfilm "Elvis On Tour" ja suvel toimusid mõned kontserdid esmakordselt New Yorkis, mida loetakse üsna suureks sündmuseks.