Her next album, "Jardin Andalou" (1996), blended rock with Arabic and Andalusian elements. This was followed by "Digital Sheikha", a more electronic-based album with Pat Jabbar and the contribution of Bill Laswell, for the Swiss label Barraka el Farnatshi. In 1999, "La Route nue des hirondelles" was released along with her third novel. She transformed La Route nue des hirondelles into a stage show, which she toured for the next couple of years, while also continuing with the Umm Kulthum material.