Sesame Workshop, which produces the long-running PBS children’s show “Sesame Street,” said on Thursday morning that it would not show a music video planned for the coming 41st season of the series that features the pop singer Katy Perry, citing in its decision an outcry from viewers who had seen the suggestive video online.

The video features Ms. Perry singing a parody of her song “Hot ‘N Cold” accompanied by the “Sesame Street” character Elmo. Ms. Perry, who is known for playful if sexually provocative videos like “California Gurls”, wears a low-cut dress in the “Sesame Street” video, and Elmo is seen running at the hem of her dress while they sing lyrics like, “How am I supposed to play with you?/You’re up and you’re down/You’re running around/You’re fast and you’re slow/You’re stop and you’re go.”

In a statement, Sesame Workshop wrote:

“ ‘Sesame Street’ has a long history of working with celebrities across all genres, including athletes, actors, musicians and artists. ‘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 because we know that a child learns best when co-viewing with a parent or caregiver. We also value our viewers’ opinions and particularly those of parents. 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 preschoolers. Katy Perry fans will still be able to view the video on YouTube.”

Attempts to view the video Thursday morning on the official YouTube page of “Sesame Street” were met with an error message saying the video had been “removed by the user.”

A press representative for Ms. Perry wrote in an e-mail, “Katy enjoyed working with ‘Sesame Street,’ Kevin Clash and playing dress up with Elmo.” On her Twitter account, Ms. Perry wrote, “Wow, looks like my play date with Elmo has been cut short!” She pointed followers to her official Web site, katyperry.com, where her “Sesame Street” video remained posted.