Desde el año 2001, Anelija comienza a colaborar con la superestrella búlgara del turbo-folk Milko Kalajdžiev, que sería su mentor musical y el que haría que la cantante se enfocara en dicho estilo musical.