Reunidos bajo el nombre de Mademoiselle, Sofiane Saidi, Rodolphe Burger y Mehdi Haddab encuentran una música en común en la intersección del blues, el raï y la música argelina. Sus caminos se unieron en una noche de concierto en el Dynamo de Pantin, por invitación de Banlieues Bleues. La evidencia era obvia: para ellos tres, que por supuesto se conocían y habían cruzado espadas muchas veces, ya era hora de tocar como un trío. Mademoiselle corresponde exactamente a la definición de un "supergrupo" (en inglés all stars band): los tres miembros que lo componen son cada uno solista o líder de diferentes formaciones.