Odd Anyway You Look at it, Katy Perry and Elmo on Sesame Street

I don't know what is creeping me out more, Katy Perry wearing some skimpy outfits on Sesame Street or Elmo ogling her.

In fact, Katy Perry did make an appearance on Sesame Street singing her song "Hot and Cold" with Elmo in tow.

Here's the complete video...opinions?