(CNN) -- "Sesame Street" has said "yes" and then "no" to Katy Perry's appearance on the iconic children's TV show after parents reportedly complained the star's outfit revealed a bit too much of her cleavage.
The 25-year-old singer stopped by "Sesame Street" to make a kid-friendly music video of "Hot N Cold" with Elmo, which made rounds on the Web earlier this week. The song itself was cleaned up for kids, but it seems that to some parents, her clothing wasn't.
According to TMZ, parents had complaints like, "You can practically see her [expletive]," and "they're gonna have to rename it cleavage avenue."
In a statement, a rep for Sesame Workshop said that the show "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."
The show uses celebrities and parody segments to grab the interest of adults "because we know that a child learns best when co-viewing with a parent or care-giver. We also value our viewer's opinions and particularly those of parents," the statement went on.
"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 statement concluded.
In response, Perry's rep has also released a statement: "Katy enjoyed working with Sesame Street, Kevin Clash and playing dress up with Elmo. You can view all the fun at www.katyperry.com."
TM & © 2010 Cable News Network, Inc., a Time Warner Company. All rights reserved.