I 1997 slapp han sitt første soloalbum Le Baptême. Her introduserte han for første gang sitt alter ego -M-, med sin spesielle hårfrisyre, illustrasjoner av Cyril Houplain og visuelle univers fylt av Kandor. Populariteten økte raskt, og han gikk fort fra å spille på småpøbber og gratiskonserter til å ha store konserter. Dette inkluderer den eksepsjonelle gjennomføring av Louise Attaque i Frankrike i 1998 for sitt første album med samme navn. På den tiden spilte han ofte solo, og spilte bare gitar. Da han ga ut albumet Le Baptême, viste han seg som en allsidig gitarist, men også en god miks av forskjellige musikkstiler. Albumet ble likevel ikke suksessen som var forventet.