Jim Lange, who died of a heart attack Tuesday at age 81, hosted many game shows during his decades-long career, but it was his work on "The Dating Game" that made him the most famous.

planted the seeds of what would become the modern reality dating show — there was the sassy bachelorette, the suitors vying for her attention, the winking double entendres, and, of course, the celebrity guest appearance.

From a pre-fame Steve Martin to young Michael Jackson, a host of celebrity guests stopped by during its heyday.

Incidentally, Schwarzenegger was in a relationship with English teacher Barbara Outland Baker at the time he appeared on this show.

Their relationship lasted from 1969 until 1974, according to the memoir she published years later.

Among the bachelors who appeared on the show -- Michael Jackson, Steve Martin and Arnold Schwarzenegger. Farrah Fawcett was one of the girls who had to choose, and she was introed as "an accomplished artist and sculptress."The MJ show is hysterical.

One of the most notorious serial killers ever -- Rodney Alcala, was not only a contestant on "The Dating Game," he won.In other words, she won’t be onstage the entire evening, so if Martin wants to dust off his 1978 novelty hit “King Tut,” which he did in Minneapolis with his band in 2010, he can. And Brickell can sing her best-known tune, 1989’s hippie anthem “What I Am.” One of the stand-out numbers on the Martin/Brickell album is “Siamese Cat,” about a woman who leaves her boyfriend because she can’t stand his teenage daughter. “When I heard Steve’s music and heard that playfulness, it made me picture a kid.But I didn’t want to write about a nice kid; I thought it would be funny to write about a naughty kid,” she said. Teenagers can make lives really hard, especially if you’re not related and they hate your guts.” Surprise: He has heart Steve and Edie’s bicoastal collaboration has led to some surprises.Alas, many of the show tapes were erased (as was the standard in the day) but some of the hilarity has been preserved via some killer You Tube clips. Steve Martin and Edie Brickell were merely dinner-party acquaintances before they decided to write a song together. After all, Martin, 67, the comedian turned Grammy-winning banjo player, lives in Los Angeles, and Brickell, 47, the introspective singer-songwriter, lives in New York. Some pieces from the Peter Asher-produced album will be part of Monday’s concert, which is structured as a Martin-hosted variety show, backed by his usual touring band, the first-rate bluegrass ensemble Steep Canyon Rangers, with Brickell as special guest.Sadly, Jackson later revealed to Andy Warhol in a 1977 interview, "I've never been on a date outside of 'The Dating Game.' And that was work."Andy Kaufman was a nationally known comedian, but his "Foreign Man" character was not yet a sensation on the sitcom "Taxi" when he made his 1978 appearance on "The Dating Game." While Kaufman's appearance is outrageously entertaining in its own right, it's almost more fun to watch Lange and the other two bachelors try to understand just what this guy was doing on the show. Olympia and a business student at UCLA when he appeared on "The Dating Game" in 1973.