He toured widely around this time, particularly in France and Japan, adding a fourth band member, Jon Handelsman (saxophone), and produced a second album, Bachibouzouk (1992).

His next album, Pour Madame X (2000), featured the touring band of Nicolas Repac (guitar), Brad Scott (double bass) and Laurent Robin (drums).

This was followed by a band album, Négresse Blanche (2003), comprising tracks dedicated to the memory of famous women such as Marilyn Kaddish and Bo Derek.

The album Show Time, issued late in 2006, was recorded live on tour and includes duets with Matthieu Chedid, Pauline Croze, Lhasa de Sela and Jacques Higelin.

[1] His 2010 double CD, Mystic Rumba, contained 24 songs from his repertoire performed solo at the piano, the result in part of a snow storm which cut the power in his studio during recording.