C’est en 2015 que Nidhal Yahyaoui découvre la musique Rébétiko apparue en Grèce dans les années 1920 et très proche de la musique Malouf tunisienne de la même époque. Pour lui c’est une révélation.
En 2020, en résidence artistique à L’Art Rue, Nidhal Yahyaoui réalise enfin son désir de faire se rencontrer artistiquement ces deux musiques méditerranéennes. Ainsi en collaboration avec des musiciens grecs, à partir du répertoire de la musique grecque Rébétiko et en dialogue avec des musiques tunisiennes de la même époque, il tisse de nouveaux sons et les voix comme les langues de la Méditerranée se mélangent dans une harmonie rare. Après trois étapes d’une résidence artistique de plusieurs mois, une œuvre musicale « Rébétiko-Malouf » nait en 2021 et se poursuit en 2022, fruit du métissage de ces deux musiques aux sonorités si proches et à la densité émotionnelle réelle.