Vuonna 1999 Massi kutsuttiin esiintymään Femmes d'Algerie -festivaalilla Pariisissa, mikä johti levytyssopimukseen Island Recordsin kanssa. Kesäkuussa 2001 hän julkaisi soolo-debyyttialbuminsa Raoui ("Storyteller"), jonka Allmusic verrattiin 1960-luvun amerikkalaiseen kansanmusiikkiin. Laulu enimmäkseen ranskaksi ja arabiaksi, albumista tuli kriittinen ja kaupallinen menestys Ranskassa. Seuraavana vuonna hän oli ehdolla "Paras tulokas" Radio 3 World Music Awardsissa. Vuonna 2003 hän julkaisi toisen albuminsa Deb ("Heartbroken").
Raoui