Katy Perry filmed a segment for "Sesame Street" to air in a few months in which she sang an adapted version of her song "Hot and Cold" with Elmo.