But following complaints from concerned parents, the video was pulled from the air.
On Monday, a video of Perry singing a version of her song Hot n Cold and begging to "play" with Elmo was leaked on the internet. Parents, outraged by Perry's low-cut dress, protested on various web forums. The Los Angeles Times bloggers spotted comments such as "You're going to have to rename [Sesame Street] Cleavage Avenue" and "My kid wants milk now".
