I didn't see Elmo complaining. Katy Perry segment forced off Sesame Street due to complaints about her... um... looking like Katy Perry.

She's not exposing any actual flesh, other than a bit of leg. None of her lyrics are profane. There is not a hint of sexuality or any lust in Elmo's eyes. She's singing a song about opposites (hot/cold, up/down, etc). Yet, for the apparent crime of, well, being genetically gifted, Perry's music duet with Elmo will not be airing on television as intended. The video debuted on Monday, and apparently parents (or perhaps one social values group typing out countless complaints) have bemoaned the token amount of cleavage that Perry's dress allows us to view. It's a green and yellow summer dress. Either the whole world is filled with sexually-frustrated Oscar the Grouches, or some conservative group spent Monday and Tuesday hammering out letters of protest.