Katy Perry sings a new version of Hot N Cold with Elmo on Sesame Street. Katy Perry performed her track with a little help from Elmo providing guest vocals.