Iako mnogi pažljivo prate domaću muzičku i estradnu scenu, malo je poznato da je prije Aleksandre Prijović, Filip Živojinović bio u ozbiljnoj vezi s Majom Mandžukom. Njihov četverogodišnji odnos je naglo završio, što je iznenadilo mnoge. Upoznali su se u Beogradu, ali su zajednički život izgradili u Americi, gdje su postigli profesionalni uspeh.
Razlozi za prekid njihove veze ostali su misterija, a Maja je ostala u Americi, stvarajući nove prijatelje, dok se Filip vratio u Srbiju. Nedavno je Maja gostovala u emisiji “Premijera vikend specijal” na televiziji Pink, gde je iskreno progovorila o svom emotivnom životu iz tog vremena, više nego ikada ranije u svojoj 23-godišnjoj karijeri.
Maja je odlučila zadržati svoj odnos s Filipom u privatnosti, što je činila i nakon prekida. I dalje ga smatra divnim momkom i želi mu sve najbolje, ali priznaje da je njihovo zajedničko vrijeme u Americi bilo u sjeni poslovnih obaveza, što je uzrokovalo poteškoće u vezi.Svjedoci i fanovi su nagađali da su u potrazi za “američkim snom” izgubili jedno drugo iz vida. No, čini se da je kraj njihove veze bio olakšanje za oboje. Filip je pronašao sreću s pjevačicom Aleksandrom Prijović, dok je Maja bila zaručena dva puta, ali bez stabilnog braka.
Maja se šali kako ne može pronaći pravog partnera koji bi je natjerao da se odvaži, upoređujući sebe s likom Julije Roberts u filmu “Odbjegla nevjestica”. Bez obzira na svoje emotivne avanture, Maja je trenutno zadovoljna i ispunjena, ali i dalje se pita hoće li sudbina ponoviti sudbinu Julije Roberts ili će konačno stati na ludi kamen i ostvariti svoju najveću želju – postati majka.Njezino oklijevanje u ljubavi proizlazi iz neizvesnosti, a kako je na kraju rekla, “ko zna”? Sudbina može doneti različite puteve, a neki ljudi dočekaju starije dane sami, ali to je život.