Producers of the hit children's TV show Sesame Street on Thursday canceled an appearance by pop singer Katy Perry following feedback from parents. Perry, who rose to stardom in 2008 was set to appear on the premiere of the program's 41st season on Sept 27, performing her song “Hot N Cold” alongside the lovable puppet Elmo. But after the segment appeared online Monday showing Perry in bright yellow bustier, Sesame Street decided not to air it. The song, originally about an elusive lover, was rewritten for the segment in which Elmo is unsure about playing a game of dress up with Perry. “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,” the show said in a statement, adding it valued the opinions of viewers, particularly parents. A spokesman for Perry said the singer “enjoyed worth with Sesame Street” and noted the video can still be seen on Perry's website. It also is still available on YouTube.