В 1997 году Лиза Мари Пресли впервые обращается к музыке, напевая ноты песни своего отца. Не плачь папа, представленный по случаю двадцатой годовщины его смерти. В 2000 году Лиза Мария Пресли встречается с другим музыкантом, Джоном Ошайкой. Потом она знакомится с актером Николас Кейдж, на которой он женится 10 августа 2002 года. Чуть более трех месяцев спустя они расстаются. Развод оформлен в 2004 году.