Mehrere Jahre arbeitete er in Paris mit der amerikanischen Sängerin Dee Dee Bridgewater zusammen.
Sie nahmen mehrere Alben auf, darunter "Dear Ella" und "Keeping Tradition", und tourten gemeinsam durch Europa und die Vereinigten Staaten. Ihre Zusammenarbeit wurde von Kritikern gelobt und brachte ihnen beide internationale Anerkennung ein.