Paul was part of the adult chorus in the 2006 production of Tobias and the Angel at the Young Vic Theatre in London, England, and he has been slowly planning the New Orleans production of Tobias since he moved to New Orleans around five years ago.
As well as Tobias and the Angel (2006), Paul performed in the chorus of the opera Koanga, staged in 2007 at Sadler's Wells Theatre, London.
He has written, produced and directed several one man shows, all performed at the New Orleans Fringe Festival and around theatres in New Orleans. They include An Englishman in New Orleans, This Rhyme It's Personal and Narrowing My Horizons: A Travel Cabaret. His show Would Jesus Thank God It's Friday? will be performed at the Theatre on St Claude in May 2016. He co-produces and co-hosts two weekly comedy nights in New Orleans.