Video: Katy Perry sings with Elmo on Sesame Street

Katy Perry has teamed up with yet another celebrity – Elmo from Sesame Street.

Katy showed up to play with the little red puppet, but he wasn’t having any of it so Katy broke out into a child friendly versions of her hit track  Hot N Cold.

Her appearance on the long-running children’s series is part of the show’s 41st season.

Check out the video below.