During his career, Paul faced two notable arrests. In 1991, he was arrested for indecent exposure in Sarasota, Florida. According to the New York Times, he pled no contest, resulting in no criminal record but was ordered to pay a fine and complete community service.
In 2004, according to the Los Angeles Times, he pled guilty to a misdemeanor obscenity charge and was placed on probation after a child pornography charge was dropped against him following a police raid of his home.