Năm 1999, Massi được mời biểu diễn tại lễ hội Femmes d'Algerie ("Phụ nữ Algeria") ở Paris, dẫn đến một hợp đồng thu âm với Island Records. Vào tháng 6 năm 2001, cô phát hành album solo Raoui ("Storyteller"), mà Allmusic so sánh với nhạc dân gian Mỹ những năm 1960. Nhạc chủ yếu bằng tiếng Pháp và tiếng Ả Rập, album đã trở thành một thành công quan trọng và thương mại ở Pháp. Năm sau, cô được đề cử cho "Người mới xuất sắc nhất" tại Giải thưởng Âm nhạc Thế giới Radio 3. Năm 2003, cô phát hành album thứ hai của mình, Deb ("Heartbroken"). Lời bài hát của album là cá nhân hơn, chứ không phải là chính trị, và nó đã trở thành một trong những album solo thành công nhất Bắc Phi. Ba năm sau, Massi phát hành album thứ ba của mình, Eli Mesk ("Honeysuckle").
Raoui