Who was the first celebrity to appear with the Muppets? After all, the Muppets have a long history of performing alongside some of the biggest names from all manners of entertainment: film, television ...