Ikona e muzikës Prince ka patur një jetë mjaft aktive kur fjala ishte për femrat. Ndër to, dy më të njohurat janë aktorja Carmen Electra dhe Kim Basinger, me të cilat Prince ishte vetëm një hap larg martesës.
Një ndër flirtet e para të Prince, që përfundoi në kopertinat e revistave ishte lidhja me aktoren e “Twin Peaks” Sherilyn Fenn. Më pas ai pati një lidhje me këngëtaren Jill Jones, të cilës i kushtoi këngën “She’s Always In My Hair”.
Në “rrjetën” e Prince ra edhe Susan Moonsie, me të cilën pati një lidhje në vitet 1980-1985. Këngëtari bëri për vete edhe kolegen kanadeze Denise Katrina Matthews dhe më pas Apollonia, e cila ishte muza e tij për këngën “Purple Rain”.