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 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 special Sesame Street's 50th Anniversary Celebration, 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.