* Die Betrüger: Costellos aktuelle Begleitband wurde 1996 gegründet und besteht aus Davey Faragher (Bass), Pete Thomas (Schlagzeug) und Steve Nieve (Keyboards).
* Burt Bacharach: Costello arbeitete 1998 mit Bacharach an dem Album *Painted from Memory* zusammen, das die Hitsingle „I Still Have That Other Girl“ enthielt.
* Paul McCartney: Costello hat mit McCartney an mehreren Projekten zusammengearbeitet, darunter 1989 das Album *Flowers in the Dirt* und 1997 das Lied „The Death of a Clown“.
* Johnny Cash: Costello produzierte 1982 Cashs Album „The Johnny Cash Album“ und war Co-Autor der Hitsingle „I'm Movin‘ On“.
* Diana Krall: Costello arbeitete mit Krall an dem Album *The Look of Love* aus dem Jahr 2002 zusammen, das die Hitsingle „God Give Me Strength“ enthielt.
* Allen Toussaint: Costello arbeitete mit Toussaint an dem Album *The River in Reverse* aus dem Jahr 2005 zusammen, das die Hitsingle „The River in Reverse“ enthielt.
* Die Wurzeln: Costello arbeitete 2010 mit The Roots an dem Album *Wise Up Ghost* zusammen, das die Hitsingle „Stick Out Your Tongue“ enthielt.
* Taylor Swift: Costello schrieb gemeinsam mit Swift den Song „You Need to Calm Down“ für ihr 2019er Album *Lover*.