However, the video, which is a rendition of Perry's own "Hot N' Cold," was posted on You Tube Monday and parents complained.
Most expressed disappointment that the show would allow someone bearing cleavage to be allowed on a children's show. Perry is seen wearing yellow strapless dress with a nude colored mesh top and a head piece resembling a wedding veil.
Producers made their decision after receiving the negative feedback and they pulled the video from YouTube Thursday morning.
Do you agree with the producers' decision to yank the video from "Sesame Street" and was Perry dressed inappropriately for a children's show?
Meanwhile, another skit is causing some concern. "Sesame Street" is spoofing HBO's hit vampire series "True Blood," which has also raised some eyebrows.