Maya Rudolph and executive producer Seth Rogen also appear in the variety half-hour, which returns to the theater, premise and format of the original 1970s series.

Pearl Bailey, Lola Falana, Nancy Walker and Sylvester Stallone appeared on the original series, which reboots Wednesday.

Despite the logistical challenges of puppetry-based characters, the Muppets have proven to be remarkably versatile entertainers over the years, equally adept at road-trip comedy, retelling classic ...

What do you mean celebrities didn't want to appear on the show? View Entire Post › ...