Etter han har jobbet sammen med Vanessa Paradis, slapp han i 1999 sitt andre album, Je dis aime. Albumet inneholdt mange hitter som Je dis aime, Onde sensuelle, Le Complexe du corn-flakes og Mama sam, og inneholdt også en cover av låten Close to me, av The Cure. Platen solgte i over 200 000 eksemplarer.