Pevačica ima dve ćerke, a kako kaže sa svojim bivšim partnerima se nije rastala na ružan način:
- Nisam se udala za Teinog oca Aleksandra zbog toga što me to nije interesovalo. Nije me zanimalo da kuvam ručak i vodim takav život. Ali za Andreinog oca Enesa jesam se udala, na njegovo insistiranje. Venčali smo se, ali je to kratko potrajalo. Oni su bitni mojoj deci, pa sam održavala odnos sa njima. Sa Teinim ocem sam se družila do prošle godine, dok nije preminuo. I sa Andreinim tatom, koji ima suprugu i dve ćerke, obavezno odem na ručak kada dođu u Beograd. Ni sa kim se nisam rastala na ružan način.
Maja je postala samohrana majka, a tokom odrastanja ćerki, susrela se sa teškim momentima:
- Bilo je strašnih momenata dok sam podizala ćerke. Dešavalo se da jedemo keks sa vodom zato što nemamo para za mleko. Do te mere je bilo teško. Nisam mogla da radim, a nisam i dalje htela da pravim kompromise i pevam nešto što ne mogu, što želudac neće. Doduše, jednom sam pokušala. Preko jednog menadžera iz Radio Beograda prihvatila sam tezgu u Nemačkoj kako bih zaradila novac za decu. Radili smo petak, subotu i nedelju. Posle ta tri dana rekla sam sebi: 'Nikad više!' - iskreno je podelila pevačica svoje sećanje tokom devedesetih u kojima se nije bavila pevanjem.
(Informer)