Paul Kletzki & The Orchestre National, Paris