In 2006 she signed a one-year contract with Azis's company Leo Music.

Initially, Nedelcheva began performing under the moniker "Nova Desislava" (Bulgarian: Нова Десислава, lit.

In the same year she released first album Greshni misli (Wrong thoughts).

In the same year she took part in one of the most prestigious festivals in Bulgaria, Pirin Folk, where she won first prize for performing arts with the song "Pesen za Dame Voyvoda" (Song for Voivode Dame) written and composed by herself.

In March 2017, Dzhena gave birth to a baby boy, Atanas Stoev III.