Ana Nikolić, djevojka iz 1998. godine, i pjevačica kakvu danas poznajemo uopće ne sliče jedna na drugu.
Iako Ana danas na sceni koristi svoje puno ime i prezime, ona se na početku karijere, kada je izdavala svoj prvi album, predstavljala pod imenom 'Nika'.
Mnogi smatraju da joj je pokojna tekstopiskinja Marina Tucaković savjetovala da se publici predstavi pod umjetničkim imenom.
Prije nego što je na Beoviziji 2003. godine dobila nagradu za najbolji debitantski nastup, pjevačica Ana Nikolić bila je poznata samo redovitim posjetiocima beogradskih splavova i ponekom televizijskom gledatelju.
Na svom debitantskom nastupu pjevala je pjesmu 'Kolačići' tada poznatog benda Denis & Denis, imala je samo 20 godina, a pojavila se u stylingu koji bi danas vjerojatno mnoge nasmijao. Nekoliko godina kasnije Ana se široj publici predstavila pjesmom 'Januar' nakon čega postaje prepoznatljivo ime regionalne glazbene scene čija karijera traje i danas.