Kada se 2006. godine pojavila na sceni Beovizije sa numerom „Romale romali“, Ana Nikolić važila je za jednog od najozbiljnijih kandidata za pobedu.