Intr-o zi de 23 februarie, in 1972, Elvis Presley si sotia sa Priscilla se desparteau, dupa 13 ani petrecuti impreuna. Elvis si Priscilla s-au distantat din ce in ce mai mult din cauza absentei lui Elvis de la Graceland. Desi Elvis a inselat-o pe Priscilla fara sa faca mari eforturi de a ascunde acest lucru, atat inainte de casatorie, cat si dupa, s-a enervat teribil cand a aflat ca Priscilla avea o relatie cu o cunostinta comuna – Mike Stone. Acesta era un instructor de karate pe care Priscilla l-a intalnit in 1971, la unul din concertele lui Presley, Elvis fiind cel care a incurajat-o pe sotia lui sa ia lectii de karate de la Stone. Criticul muzical Peter Guralnick, unul dintre biografii lui elvis, nota in cartea sa ca, imediat ce noutatile referitoare la relatia Priscillei au ajuns la urechile muzicianului, acesta a urlat obsesiv: “Simt atat de multa durere…. Stone trebuie sa moara”. Potrivit aceleiasi biografii, una dintre garzile de corp ale lui Presley, Red West, s-a simtit obligat sa obtina un pret pe capul lui Stone si a fost usurat sa auda decizia lui Presley: “Ei bine… poate e putin prea mult”. Presley si Priscilla s-au despartit pe 23 februarie 1972, dupa o relatie de 13 ani. Elvis a inaintat divortul in august 1972. In lunile urmatoare, Priscilla l-a vizitat pe Elvis in Las Vegas, iar la una dintre aceste vizite Elvis a agresat-o sexual in camera lui de hotel, spunandu-i : “Asa iubeste un barbat adevarat o femeie”. Divortul s-a pronuntat pe data de 9 octombrie 1973, cei doi cazand de acord sa imparta custodia fiicei lor. Ca urmare a separarii sale de Priscilla, Elvis a locuit cu Linda Thompson, (compozitoare, actrita si castigatoarea unui concurs de frumusete in Memphis), din iulie 1972 pana la cateva lunii inaintea mortii sale.