Lisa-Marie Presley y Rodney Harvey fueron pareja en la década de 1980. Harvey era un actor estadounidense conocido por sus apariciones en películas como "My Own Private Idaho" y "Spike of Bensonhurst". La pareja se conoció en 1984 mientras Harvey trabajaba como extra en el video musical de "She's a Rainbow" de The Rolling Stones, en el que Presley aparecía. Comenzaron a salir poco después y mantuvieron una relación intermitente hasta la muerte de Harvey en 1998. Según informes, la relación de Presley y Harvey fue tumultuosa, caracterizada por problemas de drogas y discusiones violentas. En una entrevista de 1987 con la revista Rolling Stone, Presley habló abiertamente sobre su relación con Harvey, diciendo "Es difícil, pero es emocionante, esquivar los golpes y salir con alguien que no sabes cómo actuará". Después de la muerte de Harvey, Presley escribió una canción en su memoria titulada "Beyond the Clouds". En una entrevista de 2003 con la revista Blender, Presley habló sobre su relación con Harvey y dijo que "cuando murió, fue uno de los momentos más trágicos de mi vida".
