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

Before she was Smurfette in the new Smurfs movie, she was causing controversy with Elmo. Here's the infamous pulled clip.