1999 m. Massi buvo pakviesta pasirodyti Femmes d'Algerie ("Alžyro moterys") festivalyje Paryžiuje, dėl kurio ji pasirašė įrašų sutartį su "Island Records". 2001 m. birželį ji išleido savo solo debiutinį albumą "Raoui" ("Storyteller"), kurį "Allmusic" palygino su Amerikos folk muzika iš 1960-ųjų. Dainuota daugiausia prancūziškai ir arabų kalba, albumas tapo kritine ir komercine sėkmė Prancūzijoje. Kitąmet ji buvo nominuota "Geriausia naujokė" "Radio 3 World Music Awards". 2003 m. Ji išleido savo antrąjį albumą "Deb" ("Heartbroken"). Albumo žodžiai buvo labiau asmeniniai, o ne politiniai, ir tai tapo vienu iš sėkmingiausių Šiaurės Afrikos solo albumų visame pasaulyje.
Raoui