Певачица има две ћерке, а како каже са својим бившим партнерима се није растала на ружан начин:
- Нисам се удала за Теиног оца Александра због тога што ме то није интересовало. Није ме занимало да кувам ручак и водим такав живот. Али за Андреиног оца Енеса јесам се удала, на његово инсистирање. Венчали смо се, али је то кратко потрајало. Они су битни мојој деци, па сам одржавала однос са њима. Са Теиним оцем сам се дружила до прошле године, док није преминуо. И са Андреиним татом, који има супругу и две ћерке, обавезно одем на ручак када дођу у Београд. Ни са ким се нисам растала на ружан начин.
Маја је постала самохрана мајка, а током одрастања ћерки, сусрела се са тешким моментима:
- Било је страшних момената док сам подизала ћерке. Дешавало се да једемо кекс са водом зато што немамо пара за млеко. До те мере је било тешко. Нисам могла да радим, а нисам и даље хтела да правим компромисе и певам нешто што не могу, што желудац неће. Додуше, једном сам покушала. Преко једног менаџера из Радио Београда прихватила сам тезгу у Немачкој како бих зарадила новац за децу. Радили смо петак, суботу и недељу. После та три дана рекла сам себи: 'Никад више!' - искрено је поделила певачица своје сећање током деведесетих у којима се није бавила певањем.
(Информер)