* Az imposztorok: Costello jelenlegi előzenekara, 1996-ban alakult, és Davey Faragher (basszusgitár), Pete Thomas (dob) és Steve Nieve (billentyűs hangszerek) közreműködésével.
* Burt Bacharach: Costello együttműködött Bacharach-cal az 1998-as *Painted from Memory* albumon, amelyen az I Still Have That Other Girl című sláger szerepelt.
* Paul McCartney: Costello számos projektben működött együtt McCartney-vel, beleértve az 1989-es *Flowers in the Dirt* albumot és az 1997-es "The Death of a Clown" című dalt.
* Johnny Cash: Costello készítette Cash 1982-es, *The Johnny Cash Album* című albumát, és társszerzője volt az I'm Movin' On című slágernek.
* Diana Krall: Costello együttműködött Krall-lal a 2002-es *The Look of Love* albumon, amely a "God Give Me Strength" című slágert tartalmazta.
* Allen Toussaint: Costello együttműködött Toussaint-tel a 2005-ös *The River in Reverse* albumon, amely a "The River in Reverse" című slágert tartalmazta.
* A gyökerek: Costello együttműködött a The Roots-szal a 2010-es *Wise Up Ghost* albumon, amelyen a "Stick Out Your Tongue" című sláger szerepelt.
* Taylor Swift: Costello a „You Need to Calm Down” című dalt Swifttel közösen írta a 2019-es *Lover* című albumához.