Sponsored Links Paul Reubens dating Whom? Paul Reubens is currently single Paul Reubens Photos, News, biography Debi Mazar From 1993 to 1999 (Relationship) Charlene Gail Chandi Heffner From 1991 to 1991 (Married) Brooke Ashley (Married) Sponsored Links