En 2009, après mûre réflexion, il choisit de retenter sa chance aux auditions du télé-crochet de M6. Son grain de voix extraordinaire et sa musicalité font mouche et lui permettent d'être à nouveau retenu par le jury. Entre temps, le chanteur a pris le temps d'ouvrir une page MySpace sur laquelle il propose quelques chansons de son répertoire.
Mais si Mahdi a de grandes chances d'aller loin dans le programme, reste à voir s'il parviendra à revisiter des chansons qui sortent de son univers très "world music"... Affaire à suivre. Puis, à 27... Mais tout est possible !