Njen izlazak iz grupe “Luna” bio je buran i ispraćen je ne baš džentlmentskim ponašanjem Čede Čvorka, frontmena pomenute grupe.

Ona je u međuvremenu izbacila jedan solo album, pa je napustila Srbiju, a već godinama zabavlja goste na prekookeanskim kruzerima, obišla je cio svijet, a u par navrata je najavljivala svoj povratak na muzičku scenu.

Jednom je progovorila o svojim nastupima na kruzerima.

“Nisam htjela da srljam i mijenjam nešto što sam ja i što mi se sviđalo. Što se tiče grupe, to je bilo nešto što smo uradili u pravo vrijeme. Te 1998. godine mi smo se pojavili i sa jednom pjesmom napravili pravi bum. Kada se završila ta priča, završila se jedna faza, pa je krenula druga, i tako to ide”, rekla je Maja za IDJ i otkrila kada je zadnji put zapjevala pjesmu Blagoslov.

“Zapjevala sam je, mislim 2006. i od tada više nikada, i nikada neću”, poručila je.