Elvis Costello Sings “Monster Went and Ate My Red 2” on Sesame Street October 27, 2011 / No Comments via laughingsquid.com Elvis Costello is so great. I love everything he does. Even him singing “Monster Went and Ate My Red 2” with Elmo.