Na početku karijere, početkom devedesetih godina prošlog veka, Maja je bila tek devojčurak od kog se očekivalo mnogo zbog raskošnog, moćnog vokala.

I zaista, prva decenija njene karijere je bila blistava i mnogima su ostale u sećanju pesme kojima je briljirala na festivalima, dok je nešto kasnije poklekla pred modernim stremljenjima i moćne, vanvremenske balade zamenila prolaznim hitovima, piše Puls.

Nikolićeva je, tokom boravka na "Farmi", govorila o tome kako bi i ona sama volela da peva drugačije pesme i da nastupa po velikim halama, ali da su u današnjem vremenu takve stvari teško dostižne.