Like SNL, Sesame Street has been pulling some heavy guest appearances lately. We saw Will.I.Am last week, and now here’s one of the notorious Katy Perry and her cleavage. She co-stars with Elmo in this video where they sing a kid friendly version of her hit track “Hot N’ Cold.”