Katy Perry’s appearance on Sesame Street has been pulled after TV bosses decided she was showing too much cleavage for a children’s show.

The show said it won’t screen a taped segment featuring the California Gurls singer with Elmo.

The pop star, who is engaged to Russell Brand and is known for her risque outfits, wore a gold bustier top as she sang a version of her hit Hot And Cold.

But some felt it was too revealing for the children’s show.

In a statement, Sesame Street said that in light of the ‘feedback we’ve received’ after the excerpt was screened on YouTube they wouldn’t include it on the show.

Katy’s representative did not comment.