Katy Perry Deemed Too Sexy for 'Sesame Street'

(Bauer Griffin | Inset from Sesame Street)

Katy Perry (Photo Agency)Katy Perry recently filmed an appearance on the long-running children's show Sesame Street, performing her song "Hot N' Cold" with puppet Elmo in a low-cut dress.

A clip of the performance appeared on YouTube this week, resulting in a flood of complaints from parents concerned her outfit was too revealing. Ultimately, the backlash led bosses to scrap her segment.

Comments on the video sharing website included "You can practically see her t**s. That's some wonderful children's programming," "They're gonna have to rename it cleavage avenue," and "My kid wants milk now."