Más tarde dijo que terminó su primer matrimonio en parte porque la riqueza y la disparidad de poder entre ella y Keough hicieron que él se sintiera resentido con ella. “Es difícil para un hombre estar con una mujer más fuerte, más rica”, dijo años después. “Así que en mi mente estoy pensando, Lo sé, me pondré con alguien más compatible.. No estaba pensando lo que todos los demás estaban pensando, que era que debo haber estado loco”.
El hombre más compatible era Michael Jackson, de quien había sido amiga durante años (él la llamó repetidamente durante su adolescencia tratando de conocerla, y ella finalmente accedió después de que él dijo que escucharía su cinta de demostración). Tenían mucho en común, incluida una riqueza extrema, vidas enteras vividas bajo el resplandor de las cámaras e infancias traumáticas. Jackson fue víctima de abuso físico y, se rumoreaba, abuso sexual, a manos de su padre-mánager, quien, según la hermana de Jackson, Janet, también abusó de ella cuando era niña. Jackson y Presley se casaron en 1994 en la República Dominicana y negaron y luego confirmaron los informes de los tabloides de que sucedió. La primera ronda de cargos de abuso de menores contra Jackson llegó mucho antes de su matrimonio. Jackson la había convencido de que los cargos no eran ciertos. Incluso después del divorcio y múltiples acusaciones nuevas, Presley se negó a tomar partido en el asunto.
Pero ella dijo: “Dejar mi primer matrimonio, por la persona por la que lo dejé, ese fue probablemente el mayor error de mi vida”.
Luego se casó con Nicolas Cage, cuyas actuaciones a veces canalizaban a Elvis, particularmente en Salvaje de corazónen el que cantó “Love Me Tender” y Luna de miel en Las Vegas, que contó con múltiples imitadores de Elvis y tenía una banda sonora de pared a pared de canciones de Presley. El matrimonio terminó en 14 semanas, y Cage lo describiría más tarde como “un gran error”.
Cage la ubica en una fiesta: “Allí estaba ella, esos hermosos ojos que parecían tener una historia triste que contar”. Pensó en su carrera adyacente a Elvis hasta ese momento (que no fue, insistió, producto del diseño) y pensó: “Tal vez todas estas locas coincidencias se deban a este momento en el que conocí a esta chica que me detuvo en mis huellas… y yo [thought], bueno, ella viene de una familia de artistas, yo vengo de una familia de artistas. Nació con la presión de un nombre extremadamente famoso desde el primer día. Yo era un actor joven con el apellido Coppola tratando de triunfar en Hollywood con esas presiones”.
Pelearon constantemente y se separaron varias veces antes y durante el matrimonio antes de separarse definitivamente. Una pelea, que ocurrió en el yate de Cage frente a Catalina unas semanas antes de la boda, se puso tan acalorada que Presley se quitó el anillo de compromiso de $65,000 y lo arrojó al mar; Cage contrató a un equipo de buzos para encontrarlo, pero después de dos días se dieron por vencidos, diciendo que no había remedio. Acusó a Cage de tener mal genio y de estar espeluznantemente obsesionado con su padre. Cage le negó esto a Barbara Walters y dijo: “No íbamos a comprar Graceland. Nunca íbamos a vivir en Graceland. No iba a construir Graceland encima de un rancho en alguna parte”.