1999. aastal kutsuti Massi Pariisi Femmes d'Algerie ("Alžeeria naised") festivalile, mille tulemusel sõlmis ta plaadifirma Island Records'iga lepingu. 2001. aasta juunis avaldas ta oma esmakordse sooloalbumi Raoui ("Lugupeejad"), mida Allmusic võrdles 1960. aastate Ameerika rahvumuusikaga. Laulnud peamiselt prantsuse ja araabia keeles, sai albumist kriitiline ja kaubanduslik edu Prantsusmaal. Järgmisel aastal nomineeriti ta "Parima uustulnuka" eest Radio 3 World Music Awards'is. 2003. aastal avaldas ta oma teise albumi Deb ("Heartbroken").
Raoui