Iako bi se po njegovim pjesmama moglo zaključiti da je žene doživljavao samo kao seksualne objekte, to nije točno. Prince je volio žene, baš kao što su one voljele njega.
Njegova glazba zapravo je isticala žensku ravnopravnost i seksualnost, naglašavajući kako je seks dobar te da ga žena smije i treba željeti.
Prince je volio iskusne, slobodne žene. Bio je s Madonnom, Kim Basinger,Carmen Electrom,Sherilyn Fenn, Annom Fantastic, Susan Moonsie, Sheilom E. i još mnogim, mnogim drugima.
Iako je bio slavan, o njegovu se privatnom životu nikad nije mnogo znalo. Skrivao ga je od očiju javnosti pa se zna za samo 23 žene s kojima je bio u vezi .
Prince je nedavno objavio kako je počeo pisati memoare pod naslovom The Beautiful Ones. Njegovi se obožavatelji nadaju da će iz njih saznati više o njegovoj privatnosti i dobiti potpunu sliku njegove ličnosti.
Dva braka, dva razvoda
Princeova prva žena bila je Mayte Garcia, američka plesačica, pjevačica i glumica. Njoj je glazbenik posvetio pjesmu The Most Beautiful Girl in the World, u čijem se spotu ona i pojavljuje.
Prince i Mayte vjenčali su se na Valentinovo 1996. godine. Dva mjeseca kasnije, Mayte je saznala da je trudna. Rodila je sina, no dječak je preminuo nakon dva tjedna života jer je rođen s Pfeifferovim sindromom.
Ta tragedija slomila je srca Princeu i Mayte, nakon čega su se razdvojili. Razveli su se 1999., na treću godišnjicu braka.
Godinu dana prije nego se razveo od Mayte, Prince je upoznao Manuelu Testolin, koja mu je postala asistentica. Nakon razvoda, Prince je s novom djevojkom krenuo na sastanke Jehovinih svjedoka, a 2001. par se vjenčao na Havajima.
Prince je u to vrijeme prolazio teško razdoblje koje je obilježila smrt njegove majke, jazz pjevačice Mattie Shaw. Ona je prije smrti poželjela dvije stvari: da njezin sin postane Jehovin svjedok poput njei da ga vidi oženjenog.
Prince je zbog toga bio vrlo povezan s Manuelom, ne odvajavši se od nje nakon majčine smrti. Pet godina kasnije, par je iznenada objavio razvod. Nikada nisu objasnili što se dogodilo, a sve što je Manuela ikad rekla na tu temu, bilo je: "život s Princeom je poput vožnje u lunaparku."
Posljednja Princeova djevojka bila je 31 godinu mlađa pjevačica Bria Valente.
