I 1999 blev Massi inviteret til at optræde på Femmes d'Algerie ("Kvinder af Algeriet") festival i Paris, hvilket førte til en optagelseskontrakt med Island Records. I juni 2001 udgav hun sit solo-debutalbum, Raoui ("Storyteller"), som Allmusic sammenlignet med amerikansk folkemusik fra 1960'erne.
Raoui