Lisa-Marie Presley y Johnny Depp comenzaron su relación a principios de los años 2000. La pareja se conoció en una fiesta en Hollywood en 1992, donde Depp le dijo a un amigo que estaba enamorado de ella, pero en ese momento, Presley estaba casada con el músico Danny Keough. Luego de varios años, en 2012, Lisa Marie Presley se divorció de su cuarto esposo, Michael Lockwood, y Johnny Depp también había terminado su relación con su entonces novia, Vanessa Paradis. Depp y Presley comenzaron un romance poco después, y se hicieron públicos al asistir juntos a la premiere de la película de Depp, "The Lone Ranger", en 2013. Sin embargo, su relación no fue muy duradera, y se separaron poco tiempo después. No se han dado a conocer los motivos de su ruptura, pero se especula que fue debido a la agenda ocupada de Depp y el hecho de que Presley quería una vida más tranquila y privada. A pesar de su separación, Depp y Presley han mantenido una buena relación y se han considerado amigos cercanos desde entonces.