A clip of Katy Perry singing "Hot N Cold" with Elmo was leaked online earlier this week and some parents were unhappy with the way the pop star's breasts were on display. The video began racking up views -- to the tune of nearly 1 million -- and some nasty comments along the lines of "they're gonna have to rename it cleavage avenue," TMZ reports.