A partir de 2004 il esquisse les premiers contours du répertoire Fady Mélo… la première partie d’Amadou & Mariam, en janvier 2009. Sa première tournée d’une dizaine de concerts sur les scènes estivales régionales suscite l’engouement d’un large public, de toutes générations. « Le groupe Fady Mélo a mis le feu avec ses musiques africaines et reggae Ouest-France (29/07/09). Avec une force tranquille, Fady Mélo fait son chemin. Le 2e album prévu pour le printemps 2012 exhale déjà ses parfums d’Afrique, avec des titres acoustiques et des avant-goûts d’un 3e plus électrique. Freddy Rossignol a en effet beaucoup de compositions en stock .