1999-ben Massi meghívást kapott a Femmes d'Algerie ("Algériában élő nők") fesztiválra Párizsban, melynek eredményeként szerződést kötött az Island Records-szal. 2001 júniusában kiadta szóló debütáló albumát, a Raoui-t ("Storyteller"), amelyet az Allmusic az 1960-as évek amerikai népi zenéjével hasonlított össze. A legtöbbet francia és arab nyelven énekelt, az album kritikai és kereskedelmi sikeressé vált Franciaországban. A következő évben a "Best Newcomer" kategóriába jelölték a Radio 3 World Music Awards-on. 2003-ban kiadta második albumát, a Deb ("Heartbroken"). Az album szövege személyesebb volt, mint a politikai, és az egyik legsikeresebb észak-afrikai szólóalbummá vált világszerte. Három évvel később Massi kiadta harmadik albumát, az Eli Mesk ("Honeysuckle").
Raoui