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.