Za njen vrtoglavi uspjeh pored svog talenta i marljivog rada, zaslužan je i njen dugogodišnji partner Alen, sa kojim je bila 11 godina u vezi, a sada već tri godine u braku. Često umije da kaže da ima osjećaj da ga poznaje čitav život. A u emisiji koja se bavi ceremonijama i vjenčanjima, govorila je i o njihovom upoznavanju.
–Sreli smo se sasvim slučajno, ja sam pjevala u jednoj diskoteci u Bosni, on je došao, upoznali smo se i tada je krenulo naše dopisivanje. Mi smo se upoznali kada sam imala 17 godina, ali sam jedva čekala da napunim 18 godina da mogu da živim sa njim – u dahu je ispričala Maya.
Maja ističe da se njen partner odmah dopao čitavoj familiji, jer je on veoma draga osoba i ne postoji osoba koja ga ne voli. Vrijeme je došlo i za svadbena zvona, nakon nekoliko godina ljubavi, a evo kako je izgledalo:
https://www.instagram.com/p/BdaI2RrnZLt/?utm_source=ig_embed
–Oduvijek sam imala želju da se vjenčam na nekoj plaži i daleko od svega, jednostavno sam takav romantičar. Otišli smo u Grčku na Rodos i tamo smo imali predivno vjenčanje i svaki put kad gledam snimak sa vjenčanja, naježim se. Bilo je pedesetoro ljudi, najbliža porodica, užik krug prijatelja i kumovi -rekla je Maja u emisiji.
Iako je navikla da ona uveseljava druge na svom vjenčanju nije željela da se lati mikrofona, već da uživa. Ali se na povratku u hotel stanje promijenilo. U autobusu sam pjevala i bila sam najglasnija – završava u šaljivom tonu.