了解决指控并且暂时疗养以恢复身体。1996年1月，因为不可调和的分歧，莉萨·玛丽根据法律协议申请离婚。1999年圣诞节前不久，普雷斯利与音乐家约翰·欧泽察订婚。她与欧泽察是在当年五月初认识的对方。不过普雷斯利在约翰尼·拉蒙52岁的生日聚会上遇见尼古拉斯·凯奇之后，就取消了订婚。她与凯吉的关系从一开始就分分合合。在凯吉向她求婚后十天后，他们于2002年8月10日结婚，婚礼在夏威夷的马纳拉尼海湾酒店举行。作为一个狂热的猫王崇拜者，凯吉据说是唯一一个被允许参观埃尔维斯雅园卧室的直系家族外的外人。然而婚姻在