En 1999, après 30 ans de métier, la comédienne sort pour la première fois de son pays pour tourner un film au Maroc, le Harem de Mme Osmane de Nadir Mokneche dont elle chante le générique. Il n'en faut pas plus pour qu'un musicien parisien, au patronyme de série B, John Bagnolett craque sur une voix jamais exploitée. Pour elle, il compose quelques titres. La comédienne est convaincue, d'une part par l'enthousiasme du Français, puis par cette musique qui tape dans le mille : moderne, festive, mariant trip hop urbain et images d'Orient. Le tout étant assez proche de ce que peut faire un Rachid Taha. Elle écrit trois textes. Un an plus tard, l'album est enregistré.