Aceasta a declarat pentru revista People că e devastată de moartea primului bărbat din viața ei pe care l-a iubit și îl va iubi mereu, cu care a avut și un copil, care, din nefericire, a murit. „Nici nu pot exprima în cuvinte ceea ce simt. Omul acesta mi-a fost tot, am avut o familie. Sunt profund devastată și întristată. L-am iubit atunci, îl iubesc acum și îl voi iubi mereu. Este cu fiul nostru acum”, a declarat aceasta.
Prince și Garcia, care i-a fost dansatoare artistului, s-au căsătorit în 1996, de Valentines Day, când ea avea doar 22 de ani și el 37 de ani. În scurt timp, aceasta a rămas însărcinată și i-a adus pe lume un bîiețel, pe nume Boy Gregory. Din nefericire, bebelușul s-a născut bolnav, suferind de sindromul Pfeiffer, o boală rară care nu permitea să i se dezvolte craniul, iar după numai o săptămână de viață acesta a murit. Ulterior, Matye a mai pierdut o sarcină, iar după trei ani de mariaj, tânăra și artistul au decis să pună punct căsniciei, divorțând în anul 2000.
Prince a pus ochii pe Mayte Garcia, pe când aceasta avea doar 16 ani, iar el 32. Mayte și Prince s-au întâlnit cu ocazia unui show de-al artistului, care văzuse un filmuleț în care tânăra dansa din buric, iar doi ani mai târziu a luat-o în trupa sa. Imediat după ce a împlinit 18 ani, povestea lor de dragoste a debutat furtunos, tânăra mărturisind că a fost cea mai ciudată relație din viața ei. „Cred că sunt marcată pe viață, întrucât prima mea relația a fost și cea mai bizară, iar asta m-a făcut să nu mai fiu normală. Am fost foarte răsfățată, iar asta m-a cam distrus. Nu îi spuneam Prince, nu mă adresam lui în niciun fel. Eram propriii noștri creatori și nu trebuia să dăm socoteală nimănui. Nu purtam ceasuri și nu aveam telefoane mobile, așa că niciodată nu ne gândeam la timp”, a spus aceasta.
În plus, Prince a scris celebra piesă „The Most Beautiful Girl In The World” chiar pentru Mayte Garcia: „Faptul că a scris atâtea piese pentru mine este un lucru greu de egalat. M-am mai întâlnit cu muzicieni care mi-au scris poezii sau mi-au compus muzică, dar reacția mea a fost: Nici nu te gândi, nu poți concura cu el, „a mai spus aceasta.