Para avanzar más en su formación musical, Anelija se muda durante un tiempo a Suecia con su mentor, y más tarde, al regreso, firmó un contrato con Payner Music, la discográfica más prestigiosa de Bulgaria.