Prince (musician)
Over the years Prince was romantically linked with many celebrities.  These include Madonna, Vanity, Sheila E., Carmen Electra, Susanna Hoffs, Anna Fantastic, Sherilyn Fenn, and Susan Moonsie of Vanity 6 and Apollonia 6.