Prije nego što je 2003. godine imala najbolji debitantski nastup na Beoviziji, Ana Nikolić je 1998. godine nastupala na tadašnjem Trećem kanalu.
20-godišnja pjevačica je pjevala pjesmu “Kolačići” od Mrine Perazić i bila je obučena u duboke pantalone i džemper, što se znatno razlikuje od njenog današnjeg stila. Tek nekoliko godina nakon ovog nastupa publici se predsatvila pjesmom “Januar”, nakon čega je uslijedila pauza od tri godine. Na muzičku scenu se vratila na Beoviziji pjesmom “Romale Romali”, kada je zauzela četvrto mjesto u finalnom izboru.
A njen prvi nastup pogledajte u nastavku: