She has sung regularly and recorded with the Hungarian folk group Muzsikás. She is known for adaptations of Somogy and Erdély folk songs, some of which appear in Deep Forest's Boheme album, which received the Grammy Award for Best World Music Album in 1996. She has also adapted Hindi, Yiddish, Serbian, Bulgarian, Slovak etc. folk songs to traditional Hungarian style. Sebestyén sang in the movie The English Patient (Szerelem, szerelem). Three songs recorded together with Muzsikás appeared in the Japanese animated movie Only Yesterday. She also sang in and contributed material to the album Kaddish by Towering Inferno and sang "Rivers" on the multiple artist album Big Blue Ball released in 2008 by Realworld Records. In 2010 she was awarded the UNESCO Artist for Peace title.