Sesame Street Pulls Katy Perry and Elmo Spot

It was the right thing to do as parents were outraged about her low-cut outfits. At least the moms were outraged.

In the song, Perry wears "dress-up clothes," which include a veil and a tight green dress, while singing a version of her song "Hot 'N Cold" with Elmo. Though there is a skin-toned mesh fabric covering her chest, Perry's cleavage is still very visible.

Sesame Workshop sent a reply to Time Magazine and said they pulled the segment due to parent complaints.

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. We also value our viewer's opinions and particularly those of parents. In light of the feedback we've received on the Katy Perry music video which was released on You Tube only, we have decided we will not air the segment on the television broadcast of Sesame Street, which is aimed at preschoolers.

Look for Sesame Street to use better decision making in the future when it comes to celeb appearances. So Lindsay, Paris, and Britney don't look for directions to Sesame Street anytime soon.

Odd Anyway You Look at it, Katy Perry and Elmo on Sesame Street

I don't know what is creeping me out more, Katy Perry wearing some skimpy outfits on Sesame Street or Elmo ogling her.

In fact, Katy Perry did make an appearance on Sesame Street singing her song "Hot and Cold" with Elmo in tow.

Here's the complete video...opinions?