Katy Perry sings "Hot N Cold" with Elmo on Sesame Street! 

 

All Katy wants is to play dress-up while she's at Sesame Street, but Elmo is being hot n cold!

Get the original version of "Hot N Cold" off Katy's debut album 'One of the Boys' here on iTunes