Historical information provided by The Jim Henson Company Archivist:
After having to woo celebrities to serve as guest stars on the first season of The Muppet Show, Jim found that for the second season, celebrities were coming to him. The roster of names for Season 2 was impressive, including established stars like Milton Berle, Julie Andrews, and Peter Sellers, and younger talent like Steve Martin and Bernadette Peters. Dom DeLuise fit into the first category – a star of Broadway and a regular on the variety show circuit in the 1960s and early 1970s, DeLuise was well-known and much loved. He may have heard what fun it was on set from his friend Ruth Buzzi who starred in Season 1 or known how many other veterans of Mel Brooks’s films would perform on the show, and was encouraged to head to London in August 1977 for the shoot.
DeLuise’s broad comic personality meshed well with the Muppets, and he was a good sport – willing to do just about anything. On the show, he visited the planet Koozebane and became acquainted with the locals, had an altercation with a group of monsters, and after being on the receiving end of Miss Piggy’s karate chop, made up with her enough to sing a duet of the Walter Marks song, “We Got Us”. The following summer, he shot a scene for The Muppet Movie, appearing as Bernie the Agent, luring Kermit from his home in the swamp to the bright lights of Hollywood.
Clearly, DeLuise enjoyed himself. Writing to Kermit immediately following the shoot (from the hotel before checking out or having swiped the stationery), Dom exclaimed, “Thanks for the wonderful experience! I am still all aglow from my time with you and your friends. I knew I was probably going to enjoy myself…But I didn’t think I was going to feel like part of your family so quickly.” And again, after The Muppet Movie shoot, Dom wrote, to Jim this time, “I was very impressed with you all again. When I saw Frank on his day off …in [the] swamp, I knew I was with friends. Thanks for making me feel so much a part of your MAGIC. All my love, Dom.”