Paul's style of Comedy is a mixed bag of confessional, whimsy, wordplay and ranting. Most of it is true. He doesn't yet have a catchphrase, the closest he comes is the phrase "that, tragically, is a true story". He once impressed a girl at a gig so much she called off her engagement and stalked him for a bit, sending him naughty photos. She has now moved back to Poland, and he can breathe easily again. That, tragically, is a true story.