Post-"retirement," Paul regularly toured in the U.S. and abroad playing small clubs, hotel ballrooms, Las Vegas showrooms, Jazz festivals, and theaters. Asked in 2012 whether playing in Philadelphia held special meaning to him, he said: "I try to feel comfortable wherever I play, but they call it being a native son and I do get a lot of respect there so it is special. The reaction internationally is great as well, so even in Paris or Brazil we have great audiences. Songs like Mrs. Jones are huge everywhere so I do perform a lot overseas."