Not even Sesame Street is immune from the "Call Me Maybe" covers. Cookie Monster recorded a music video for his cover, titled "Share It Maybe," and of course it's in the replies.

CollegeHumor made a parody of "Teenage Dream" based on the Katy Perry Sesame Street appearance. Check it out here.

Submitted by Cozz

Sesame Street will not be airing Katy Perry's segment with Elmo after parental complaints from the YouTube video from earlier this week.

John Mayer will be appearing on the Sesame Street special "Coming Home: Military Families Cope With Change."

Submitted by Smash Adams