* The Imposters: Costello's current backing band, formed in 1996 and featuring Davey Faragher (bass), Pete Thomas (drums), and Steve Nieve (keyboards).
* Burt Bacharach: Costello collaborated with Bacharach on the 1998 album *Painted from Memory*, which featured the hit single "I Still Have That Other Girl".
* Paul McCartney: Costello has collaborated with McCartney on several projects, including the 1989 album *Flowers in the Dirt* and the 1997 song "The Death of a Clown".
* Johnny Cash: Costello produced Cash's 1982 album *The Johnny Cash Album* and co-wrote the hit single "I'm Movin' On".
* Diana Krall: Costello collaborated with Krall on the 2002 album *The Look of Love*, which featured the hit single "God Give Me Strength".
* Allen Toussaint: Costello collaborated with Toussaint on the 2005 album *The River in Reverse*, which featured the hit single "The River in Reverse".
* The Roots: Costello collaborated with The Roots on the 2010 album *Wise Up Ghost*, which featured the hit single "Stick Out Your Tongue".
* Taylor Swift: Costello co-wrote the song "You Need to Calm Down" with Swift for her 2019 album *Lover*.