It came out circa 1997. Designed by James Ernest (who founded Cheapass Games). Like Xxxenophile the comic series, the card game was also NSFW and playful and meta while still being inventively fun. 

They repurposed the mechanics for the Girl Genius card game (also based on Phil Foglio's comics)