Elvis Costello (b.1954) is an English singer-songwriter. In 2011, Costello performed with Kami, Telly Monster, Abby Cadabby, Grover and Cookie Monster at the Annual Sesame Workshop Benefit Gala.
Costello has written for Vanity Fair, and appeared as himself in the feature film Austin Powers: The Spy Who Shagged Me and the television series 30 Rock and 3rd Rock from the Sun.
Costello appeared on Sesame Street for the song "(A Monster Went and) Ate My Red Two", a parody of his song "(The Angels Wanna Wear My) Red Shoes", with Elmo and Cookie Monster.(YouTube)
Elvis Costello with Cookie Monster and Elmo