He has had feature performances on Gotham Comedy Live on AXS television. He was a feature performer at the Vegas HBO Comedy Festival, the Portland Bridgetown Comedy Festival, the Boston Comedy Festival, Traverse City Comedy Arts Festival and the Vancouver Comedy Fest. Tense and Uncomfortable is the name of his debut album that was released in 2013 on Stand Up! Records label. Paul was a finalist in the 30th Annual Seattle International Comedy Competition.