Paul Reubens. Paul Reubens used to be Pee Wee Herman, and he’s had some issues with the law. Back in 1991, his reputation was basically ruined when he was caught exposing himself at a Florida adult film theater. Ten years later, he was caught with images that showed minors in sexual situations. He got probation for three years and had to register as a sex offender for the duration.