En la primavera del año 2002, la cantante publica su primer single, titulado "Čuždi ustni", que fue incluido en el recopilatorio "Folk party volume 1", que fue radiado por muchas emisoras búlgaras, aunque el éxito arrollador de su segunda canción "Pogledni me v očite" (Mírame a los ojos), fue un antes y un después en la carrera de Anelija.