Występowała w klubach nocnych, na festiwalach śpiewając folkowe piosenki i wykonując covery Janis Joplin, Joni Mitchell i innych.

W 1999 roku wystąpiła jako solistka z Izraelską Orkiestrą Filharmoniczną na koncercie zorganizowanym na cześć The Beatles. Koncert była częścią światowego tournée, którego producentem, reżyserem i dyrygentem był George Martin (były aranżer i producent zespołu). Poznała wówczas piosenkarza Szelomo Arciego, z którym koncertowała przez ponad rok.

W 2004 roku Deckelbaum założyła, razem z Daną Adini i Keren Karoliną Awrac, tercet Habanot Nechama (Dziewczyny Pocieszenia). W 2007 roku zespół zadebiutował sygnowanym własną nazwą albumem, który w ciągu dwóch tygodni zdobył w Izraelu certyfikat Platynowej Płyty. W roku następnym ukazał się singiel zespołu, „So Far”, który został sprzedany w liczbie ponad 50 tysięcy kopii stając się w Izraelu hitem nr 1.

Przez kolejne pięciu lat występowała solo i z zespołem w całym Izraelu, jednocześnie tworząc i nagrywając materiał muzyczny na swój pierwszy solowy album. Współpracowali z nią wówczas: Jonatan Lewi (przyszły producent muzyczny albumu), klawiszowiec Sza’ul Eszet, gitarzysta Dani Dromi oraz perkusista Nir Mancur.