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…