Perry's cleavage-baring segment pulled from 'Sesame Street'

Sunny days on "Sesame Street?"

Katy Perry's appearance on the long-running PBS children's show has been pulled after parents complained about the singer's cleavage-baring dress.

Photos: Katy's wackiest looks

1. Related story
   1. Sex! Nudity! Why Katy Perry is hot
      

      AP

      Since emerging in 2008, the singer has managed to stay in the spotlight with hits engineered to court controversy and publ...

A clip leaked on the web this week (nearly a million people have viewed it on YouTube), showing Perry, 25, in a low-cut dress and veil, performing a kid-friendly version of her hit "Hot N Cold" with Elmo.

It was set to air later this year as part of the show's 41st season.

TMZ reports that parents quickly fired off angry letters, demanding it not to be broadcast. "They're gonna have to rename it cleavage avenue," complained one.

Photos: Katy Perry and 2009's other most stylish stars

1. More Entertainment stories
   1. Will Smith shines in 'Men in Black III'
      

      REVIEW: If you're not a fan of Will Smith's smooth-talking Agent J in the "Men in Black" franchise, don't see the third mo...

   2. Can WWII film hidden by Army help veterans?
   3. Happy 35th anniversary, 'Star Wars'!
   4. Tim McGraw giving homes, hope to veterans
   5. Phillip Phillips has a double double name name

Some defended the clip. One commenter wrote: "If your kid is saying things like: boobs!..it’s because of the family not because of Katy! I mean the family is the one who educate the kids! No one else is responsible of that!"

But a "Sesame Street" spokesperson issued a statement early Thursday morning, deciding to side with the angry viewers:

"'Sesame Street' has a long history of working with celebrities across all genres, including athletes, actors, musicians and artists. '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. Katy Perry fans will still be able to view the video on You Tube."

Perry — now engaged to comedian Russell Brand — has yet to weigh in.

On Thursday morning, she simply Tweeted, "I can totally tell you how to get to Sesame Street! I've been, Elmo & I hang out."