Dina taun 1999, Massi diondang pikeun tampil di festival Femmes d'Algerie ("Women of Algeria") di Paris, anu nyababkeun kontrak rékaman sareng Island Records. Dina Juni 2001, anjeunna ngaluarkeun albeum debut solo na, Raoui ("Storyteller"), anu Allmusic dibandingkeun sareng musik rakyat Amérika taun 1960-an. Lagu kalolobaan dina basa Perancis sareng Arab, albeum janten kasuksésan kritis sareng komérsial di Perancis. Taun salajengna, anjeunna dicalonkeun pikeun "Best Newcomer" di Radio 3 World Music Awards. Dina 2003, anjeunna ngaluarkeun albeum kadua na, Deb ("Heartbroken"). Lirik albeum langkung pribadi, tibatan politik, sareng janten salah sahiji albeum solo Afrika Kalér anu paling suksés di sakumna dunya. Tilu taun saatosna, Massi ngaluarkeun albeum katilu na, Eli Mesk ("Honeysuckle").
Raoui