They did it on Sesame Street, as well. Also on Ed Sullivan. The routine as a Muppets act is quite a bit older than The Muppet Show.
Edited: Just realized that you’re actually talking about the version Terrifel posted. :smack:
For the WoW players among us: A day in the life of a shadow priest, via the medium of song:
watch it all the way to the end guys, Statler and Waldorf are worth it.