UPDATE: 'Sesame Street' released the following statement on Thursday:
"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."
PREVIOUSLY: As we wrote Monday, Katy Perry shot a video with Elmo for 'Sesame Street,' wearing a cleavage-bearing dress, that hit the web but had yet to air on TV. Now TMZ reports that the clip will never air on the kids show, having been banned after an onslaught of parental complaints.
We've learned producers have decided not to air the song on the show.
Among the parental comments:
-- "You can practically see her t*ts. That's some wonderful children's programming."
-- "they're gonna have to rename it cleavage avenue"
-- "my kid wants milk now"
Here's the video: