Videos: Elvis Costello and Elmo: "Monster Went and Ate My Red 2"

Elvis Costello recently sang a duet with Elmo and the cast of Sesame Street. The musician reworked his classic "(The Angels Wanna Wear My) Red Shoes" for the show with lyrics more suited to the preschool audience.

You can click Read More for the video.