Elvis Costello To Appear On Letterman w/ Jenny Lewis & On New Fall Out Boy Record

Jenny Lewis - Acid Tongue Fall Out Boy - Folie à Deux
Elvis Costello & Jenny Lewis

Musician and chat show host Elvis Costello is set to appear on The Late Show with David Letterman on November 3 with solo artist and recent duet partner Jenny Lewis. In other head scratching EC collaboration news, AbosolutePunk.net recently reported that Elvis will appear as guest vocalist on Fall Out Boy‘s upcoming fifth record, Folie à Deux, which is set for release on November 5, 2008.