Entre temps, il se met à jouer du piano et de la guitare, alors qu'il est totalement autodidacte.
Frédéric commence donc son parcours musical, et compose par exemple le générique de « Un gars, une fille », ce qui le fait connaître du grand public, le format court ayant fait un véritable carton.
En 2002/2003, il fait la première partie du spectacle de Johnny Hallyday, ce qui est assez prestigieux pour lui.



