We just put out Elmo costumes! Need a cute couples costume idea? How about Elmo and Katy Perry!