Katy Perry’s “Hot and Cold” segment for Sesame Street was too hot after all.

Katy recently shot the video, which was supposed to air on their New Years Eve episode. The “Hot and Cold” video made its way to You Tube on Monday, and quickly racked up nearly a million views.

Complaints quickly came rolling in from concerned parents, thinking the video is too provocative for their children. According to TMZ, these are some of the complaints:

– “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”

Do you agree with Sesame Street’s decision to yank the video?

GO HERE to watch the video yourself!

Tags: Hot and Cold, Katy Perry, Sesame Street