The Muppets have performed with many, many people over the years. People such as Buddy Rich (one of the best!), Stevie Wonder, Cab Calloway, Johnny Cash, REM (I love this one too) and Squirrel Nut Zippers. But the best has to be this one:
I think you all would agree as well.