* Gli impostori: L'attuale band di supporto di Costello, formata nel 1996 e composta da Davey Faragher (basso), Pete Thomas (batteria) e Steve Nieve (tastiere).
* Burt Bacharach: Costello ha collaborato con Bacharach all'album del 1998 *Painted from Memory*, che conteneva il singolo di successo "I Still Have That Other Girl".
* Paul McCartney: Costello ha collaborato con McCartney a diversi progetti, tra cui l'album del 1989 *Flowers in the Dirt* e la canzone del 1997 "The Death of a Clown".
* Johnny Cash: Costello ha prodotto l'album di Cash del 1982 *The Johnny Cash Album* e ha co-scritto il singolo di successo "I'm Movin' On".
* Diana Krall: Costello ha collaborato con Krall all'album del 2002 *The Look of Love*, che conteneva il singolo di successo "God Give Me Strength".
* Allen Toussaint: Costello ha collaborato con Toussaint all'album del 2005 *The River in Reverse*, che conteneva il singolo di successo "The River in Reverse".
* Le radici: Costello ha collaborato con The Roots all'album del 2010 *Wise Up Ghost*, che conteneva il singolo di successo "Stick Out Your Tongue".
* Taylor Swift: Costello ha co-scritto la canzone "You Need to Calm Down" con Swift per il suo album del 2019 *Lover*.