For her tour-de-force appearance on Sesame Street, Perry begs Elmo to play with her and sings a kiddie-friendly spoof of "Hot n Cold." Also, her "costume" doesn't look all that different than something she'd wear on the red carpet.