"I'm always looking for the best way to get my mind in the right, you have to prime yourself before you write jokes," he says. "Sometimes, I don't know, you just have an idea and it comes to you." The comedian is working on a new show called Paul's Joke Show.