Here’s a video of Harry Belafonte’s appearance on The Muppet Show. This is generally considered one of the more memorable episodes. He also did The Banana Boat Song but Turn the World Around seems to be the one that people most remember. According to Wikipedia it was reportedly one of Jim Henson’s favorites.
Perhaps at some point in the future I’ll revisit the Muppets with some more classic clips I find on the Internet. It’s a nice break from some of the more technical stuff found on this blog.