Katy Perry is surprised her appearance on 'Sesame Street' has been axed.

The pop star had filmed a segment for the children's TV show in which she performed a modified version of her track 'Hot N Cold' with red puppet Elmo.

A clip of the track was posted on YouTube sparking numerous complaints the low-cut yellow dress Katy was wearing revealed too much cleavage and was unsuitable for younger viewers resulting in bosses cutting the scenes.

On hearing the news, Katy tweeted: "Wow, looks like my play date with Elmo has been cut short!"

The sexy singer's fiance Russell Brand also took to his twitter page to comment on the decision.

Parodying the famous announcement at the end of each 'Sesame Street' episode which reveals which letters and numbers featured in the day's programme, Russell wrote: "Today's 'Sesame Street' will NOT be brought to you by the number 34 or the letter D. (sic)"

He also made another post parodying the show's theme tune, saying: "Can you tell me how to get, how to get to Sex-with-me Street? (sic)"

In response to complaints from parents, 'Sesame Street' producers released a statement clarifying the clip will not be included in the TV show.

It read: "'Sesame Street' has always been written on two levels, for the child and adult. We use parodies and celebrity segments to interest adults in the show

"In light of the feedback we've received on the Katy Perry music video which was released on YouTube only, we have decided we will not air the segment on the television broadcast of 'Sesame Street', which is aimed at pre-schoolers. Katy Perry fans will still be able to view the video on YouTube."