In the comments on mikl-em’s post about comics first appearances on The Tonight Show, Doctor Popular tips us off to a 1968 episode of The Dating Game featuring Steve Martin as one of the competing bachelors.
Of course there’s the infamous 1978 episode where Andy Kaufman was a contestant playing a character similar to his Latka Gravas role from the TV show Taxi.
Arnold Schwarzenegger was a bachelor asking the questions on 1973 episode.
In 1972 a 14 year-old Michael Jackson was the guest on a special teenage episode.
Over the years many other celebrities made appearances as well.