Katy Perry - in that Elmo is the best she's ever looked