While people are still discussing whether or not Katy Perry's canceled appearance on "Sesame Street" was too racy, the singer showed some love for her new Muppet friend Elmo in ...