Elvis Costello has done a lot of duets in his time. He’s been around so long now, and worked in so many different genres, that there’s really not a thing he hasn’t done in the music business.
His stellar album The Delivery Man, a concept album about a love triangle in the deep south, contains three duets: two with Emmylou Harris (who must appear as a backup/second singer on far more songs than she sings on her own) and this one with Lucinda Williams.