Prince y Sherilyn Fenn tuvieron una corta relación sentimental en la década de 1980. Se conocieron en un concierto de Prince y comenzaron a salir juntos. La relación fue muy mediática en su momento, ya que ambos eran figuras populares en el mundo del entretenimiento. Se dice que Prince y Fenn se enamoraron rápidamente, y que el músico incluso le dedicó algunas canciones a su amada. La relación duró unos pocos meses y, aunque muchos fanáticos esperaban que la pareja se casara, se separaron en buenos términos. Fenn, quien es conocida por su papel en la serie Twin Peaks, ha hablado en varias ocasiones sobre su relación con Prince. En una entrevista de 2013 con The Guardian, la actriz recordó a Prince como un "genio creativo" y dijo que había sido una experiencia increíble estar con él. Prince, por su parte, nunca habló demasiado sobre su relación con Fenn. Sin embargo, se dice que la canción "The Arms of Orion" del álbum Batman de 1989, fue escrita en honor a ella. En definitiva, la relación entre Prince y Sherilyn Fenn fue breve pero intensa, y ambos se mantuvieron respetuosos entre ellos tras la ruptura.
