En 1996 Kamelia volvió al mundo de la música, colocándose al frente de la orquesta "Vidin", con la cual publicó un single titulado "Nikoga ne e imal ime".