His other Muppet roles on that program were Herbert Birdsfoot, The Amazing Mumford, Herry Monster, Biff, Mr. Johnson, Simon Soundman, Mr. Chatterly, Frazzle, Little Jerry, and Sherlock Hemlock.

But the reasons for giving it up were because at that time we were doing The Muppet Show and he was a real part of [Sesame Street], and they needed his presence.

Floyd Pepper (the bassist of the Electric Mayhem band), Pigs in Space star Dr. Julius Strangepork, the boomerang fish-throwing Lew Zealand, Kermit the Frog's nephew Robin the Frog, Gonzo's girlfriend Camilla the Chicken, the mad pyrotechnist Crazy Harry, and "the Phantom of the Muppet Show", Uncle Deadly.

Less prominent characters on the show include sportscaster Louis Kazagger, Pops the doorman, giant blue monster Thog, gossip columnist Fleet Scribbler, and Scooter's uncle, J.P. Grosse, who owned the theater.

He later performed the signature song from that show, "When the River Meets the Sea," as Robin, in a duet with John Denver for a Muppet Christmas special.

His final performance as the announcer was part of the Jim Henson's Musical World concert at Carnegie Hall.

In 2001, Nelson also performed the character voice of General Public in the Cartoon Network animated series Sheep in the Big City in the episode "Daddy Shearest".

Christine had cystic fibrosis and died from the disease in 1982,[5] after attending Rye Country Day School.