Of course it was, but that's not what we're talking about. The link I chose was just the arbitrary one I picked from the google results.
Personally I remember hearing that joke in the 90s. If you want a different example, here's a variant from 2001: http://www.bash.org/?2832
Note that this one ends with "but some of the men are really women"; it's already old and well-known enough in '01 that people are modifying it for meta-humor.