For several years Paul performed and recorded with his quartet featuring Frank Wess, until Mr. Wess’ passing, He also plays and records with his own critically acclaimed Brazilian Jazz group World on a String since 2004. Paul toured for years with two of the greatest jazz singers - Jon Hendricks from 1993 to 2016, and Andy Bey from 1997 to 2008, and he is featured on three of Mr Bey’s CDs.

International performances include Japan and Hong Kong with the Salute to Duke Ellington Orchestra (along with Bob Brookmeyer, Mel Lewis and Joe Wilder) - Spain with the great percussionist Cafe - Brazil, France, Germany, Switzerland, England, and Italy with Jon Hendricks - Brazil, England, Spain. Portugal, Macedonia, Greece and the Netherlands with Andy Bey - Japan with Karrin Allison, and Argentina with Gary Burton. Mr. Burton also recorded Paul's tune Panama on his "Reunion" CD with Pat Metheny.

 A very active player in New York's vibrant Brazilian jazz scene, Paul leads his own Brazilian Jazz group World on a String, which features saxophonist Donny McCaslin, Brazilian pianist Helio Alves, Leo Travesa on bass, and Brazilian drummer Vanderlei Pereira. He also is a member of Mr. Pereira’s fantastic group Blindfold Test. Requite Trio, a group featuring vocalists Nanny Assis and Janis Siegel and pianist John DiMartino whose debut CD Honey & Air was nominated for three Grammy awards in 2015. He was a member of the Terra Brasil, which featured pianist/composer Cidinho Teixeira and vocalist Vera Mara, both veterans of the great Gilberto Gil's band. He later co-led Brasil & Company with Ms. Mara, and they released a highly regarded CD as well.  He has performed in New York and Tokyo with the great Tango-jazz pianist and composer Pablo Zeigler (Astor Piazzola's pianist) and is featured along with Stephon Harris on the live CD Tango meets Jazz. He returned to Tokyo to play at the Blue Note with vocalist Karrin Allison, performing music from her Brazilian CD Imagina. Paul is featured on the soundtrack to the film Bossa Nova (2000) w/Amy Irving, and music by Deodato. He has also worked with the great Paul Winter at his Winter Solstice concerts, featuring Paul with several great Brazilian singers, Luciana Souza, Renato Braz and Fabiana Cozza.