Наташа выросла в марокканских предместьях Брюсселя, испытав на себе влияние французской, испанской, арабской и английской культур. С детства она решила погрузиться полностью именно в арабскую культуру и начала изучать технику raq sharki (танец живота), которую сейчас использует на сцене с впечатляющим эффектом. Еще более сильное впечатление производит ее голос, который то стремительно взлетает и парит, то внезапно пикирует.
Это мелодическое оружие было опробовано в различных музыкальных проектах еще в то время, когда Наташа подростком переехала в Англию. Позже, разрываясь между Великобританией и Брюсселем, она пела в арабских и турецких ночных клубах в составе бельгийской салса-группы Mandanga. Затем вышел альбом «Rising Above Bedlam», получивший высокую оценку критиков и выдвинутый на номинацию Mercury Award.
Позднее, при посредничестве лейбла Nation, она вступила в Trans-Global Underground и по сей день работает с ними в качестве ведущей вокалистки и исполнительницы танца живота, завоевав популярность выступлениями по всему миру и записав с Trans-Global два коммерчески успешных альбома: «Dream Of 100 Nations» и «International Times».
На этих альбомах она дает возможность тысячам людей познакомиться с уникальным - стремительным и чувственным - сплавом глобальных звуков и трип-хоповых ритмов.
Ее альбом «Something Dangerous» также был признан публикой, а диск «Foretold In The Language Of Dreams», записанный вместе Марком Иглтоном (Marc Eagleton), открыл новую грань как в ее творчестве, так и в world-music - изысканная медитация, современные обволакивающие ритмы и вечные слова суфийских писаний.