Katy Perry's "Sesame Street" Segment Cut

NEW YORK (CBS/AP) Katy Perry's cleavage is fine for her music videos and live performances - but 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 after receiving complaints about her outfit.

Pictures: Katy Perry
Pictures: Sesame Street

The pop star wore a gold bustier top as she sang a version of her hit song "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.

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