Maja Odžaklijevska godinama slovi za pjevačicu s najviše brakova na estradi. Kako je sama priznala, kroz život je prošla kroz čak 12 veza koje bi se, po intenzitetu i posvećenosti, mogle nazvati brakovima. Nikada nije podnosila ono što joj ne odgovara, a čim bi osjetila da se partner ponaša na način koji joj smeta, stavljala bi točku bez oklijevanja.
'Imala sam 12 takozvanih brakova. Kad dođe onaj trenutak da počne prigovaranje ili ponašanje koje mi se ne sviđa, ja sve stvari stavljam u vreće za smeće i kažem: ‘Stvari su ti ispred.’ Ćao, doviđenja i novi brak. Moja majka je govorila: ‘Jedan se otegao, drugi se protegao'', ispričala je Maja.
Pjevačica je majka dvije kćeri, Tee i Andree, koje su joj donijele radost kroz unuke Luku i Konstantina. Djecu je podizala sama. Za Teinog oca se nikada nije udala, a od Andreinog brzo se razišla.
'Bilo je strašnih momenata dok sam podizala kćeri. Događalo se da jedemo keks s vodom zato što nemamo novca za mlijeko. Nisam mogla raditi, a nisam htjela praviti kompromise i pjevati nešto što ne mogu, što želudac neće', prisjetila se.
Kasnije, dok je boravila sa majkom u Švedskoj, radila je i kao dadilja, uvijek ponavljajući majčine riječi da 'Bog nema ništa protiv poštenog posla' Posljednjih godina Maja je grad zamijenila selom i tvrdi da joj je to bila jedna od najboljih odluka u životu.
Do nedavno je s njom živio i unuk Luka, koji boluje od autizma. Iako mu se stanje poboljšalo, briga o njemu postala je fizički preteška.
'Luka je sada bolje, više nas razumije, ali i dalje ne govori. S njim se mora mnogo raditi i ja sam, dok sam imala snage, sve to mogla savladati. Ali više nemam! Rekla sam kćeri Tei: ‘Sine, ja više ne mogu!’ On je sada fizički jak i u pubertetu. Drago mi je što vidim napredak, ali i dalje ne govori. Najveća želja mi je da čujem unuka kako priča', iskreno je priznala.
