Pjevačicin prvi muž je crnogorski muzičar Mirko Šćepanović sa kojim ima sina Novaka. Nikolićeva se godinama sudila sa Mirkom zbog neisplaćenih alimentacija.
– Bila sam na sudu jer alimentacija za mog starijeg sina Novaka nije plaćena 19 godina. To rješavam sama, uz božju pomoć. Novaka otac nije vidio devet godina, i ne mogu da vjerujem da postoje takvi očevi – rekla je pjevačica svojevremno.
Međutim, loši izbori partnera, ostavili su nešto dobro u Majinom životu, a to su sinovi Novak i Lazar.
Pjevačica se na jučerašnji Dan zaljubljenih pohvalila svojim starijim nasljednikom,sliku pogledajte OVDJE.
– Mamin sin Novak. Moja duša i moja prva radost! Nemojte da sumnjate da pijem najbolje koktele za Dan zaljubljenih! E ovako se spremaju kokteli s ljubavlju, za Dan zaljubljenih! Srećan praznik, uz molitvu Svetog Trifuna, neka vam mili Gospod podari svu ljubav ovoga sveta, zdravlje, sreću, isprepletanu radošću, smirenje i dug život – napisala je Maja uz fotografiju sina Novaka.