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 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) He also appeared in the show's 50th anniversary special, where he sang "Bein' Green" with Kermit the Frog.
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 performing at the 2011 Sesame Workshop gala