Život nas ponekad odvede na različite puteve, pa smo tako Nenad i ja odlučili krenuti svatko svojim, no i dalje živimo u obiteljskom ozračju. Razvod je već neko vrijeme iza nas, za nas je to prošlo – svršeno vrijeme te smo ga postigli sporazumno, mirno, bez ikakve drame i suza – više u stilu 'hvala ti na svemu i sretno dalje'.
Iz ove ljubavi ostaje milijun prekrasnih uspomena i ono najvažnije – naše dijete zbog kojeg zauvijek ostajemo tim. On je naš zajednički i najveći prioritet, s kojim oboje aktivno sudjelujemo u svakodnevnom životu", napisala je tada Maja.
Šuškalo se tako da je bila u vezi s Markom Matićem koji joj je bio asistent, ali te informacije je negirala iako su često na društvenim mrežama objavljivali zajedničke fotografije.
Zanimljivo je da su tijekom veze zajedno pokrenuli liniju donjeg rublja pod nazivom "Ljubi gdje me boli", koja je nosila ime njihove zajedničke pjesme s kojom su nastupili na Hrvatskom radijskom festivalu
