NEW YORK (CBS/AP) — Katy Perry’s cleavage is fine for Russell Brand — not so for Elmo and Sesame Street.

The children’s show says it won’t air a taped segment featuring the “California Gurls” singer and Elmo. The pop star — who is known for her risque outfits — wore a gold bustier top as she sang a version of her hit “Hot & Cold.” But some felt it was too revealing for the kid set.

Sesame Street said in a statement Thursday that in light of the “feedback we’ve received” after the bit was aired on YouTube, they won’t include it on the show. While the show said it would still be available on YouTube, it had been removed by the official Sesame Street YouTube channel.

“We use parodies and celebrity segments to interest adults in the show because we know that a child learns best with co-viewing with a parent or care-giver,” the show said. “We also value our viewers’ opinions and particularly those of parents.”

Perry’s rep did not return a message seeking comment Thursday morning.

Do you think the Perry video was too racy for Sesame Street? Join in the conversation and leave your comments below!

(Copyright 2010 by The Associated Press. All Rights Reserved.)

Watch & Listen LIVE