Sponsored Links Penn Jillette dating Whom? Penn Jillette is currently single Penn Jillette Photos, News, biography Emily Zolten From 2004 to 2004 (Married) Deborah Harry From 1995 to 1996 (Relationship) Robin Quivers From 1992 to 1992 (Relationship) Carol Perkins From 1991 to 1991 () Carol Perkins () Julie Brown (Relationship) Sponsored Links