Kada se spomene ime Maje Nikolić obično su prva asocijacija brojni rijalitiji i svađe koje je izazivala u njima, ali nije oduvijek bilo tako.
Na početku karijere, početkom devedesetih godina prošlog vijeka, Maja je bila tek djevojč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 sjećanju pjesme kojima je briljirala na festivalima, dok je nešto kasnije poklekla pred modernim stremljenjima i moćne, vanvremenske balade zamijenila prolaznim hitovima Nikolićeva je, tokom boravka na "Farmi", govorila o tome kako bi i ona sama voljela da pjeva drugačije pjesme i da nastupa po velikim halama, ali da su u današnjem vremenu takve stvari teško dostižne.
