Best ever Sesame Street celebrity appearances

The video of the pop star singing a remixed version of Hot N Cold with Elmo was deemed inappropriate for preschoolers.

Maybe she should have worn a slightly less revealing dress.

Over the years lots of celebrities have made the cut–sporting conservative dress. As Sesame Workshop said in a statement today: “Sesame Street has always been written on two levels, for the child and adult. We use parodies and celebrity segments to interest adults in the show because we know that a child learns best when co-viewing with a parent or care-giver.”

Here’s a roundup of the 20 best celebrity appearances on Sesame Street. Some of these stars have reputations far more questionable than Perry’s but they disguised their vices with conservative dress.