* Les imposteurs : Le groupe d'accompagnement actuel de Costello, formé en 1996 et composé de Davey Faragher (basse), Pete Thomas (batterie) et Steve Nieve (claviers).
* Burt Bacharach : Costello a collaboré avec Bacharach sur l'album de 1998 *Painted from Memory*, qui présentait le single à succès "I Still Have That Other Girl".
* Paul McCartney : Costello a collaboré avec McCartney sur plusieurs projets, dont l'album de 1989 *Flowers in the Dirt* et la chanson de 1997 "The Death of a Clown".
* Johnny Cash : Costello a produit l'album de Cash de 1982 *The Johnny Cash Album* et a co-écrit le single à succès "I'm Movin' On".
* Diana Krall : Costello a collaboré avec Krall sur l'album de 2002 *The Look of Love*, qui présentait le single à succès "God Give Me Strength".
* Allen Toussaint : Costello a collaboré avec Toussaint sur l'album de 2005 *The River in Reverse*, qui présentait le single à succès "The River in Reverse".
* Les racines : Costello a collaboré avec The Roots sur l'album de 2010 *Wise Up Ghost*, qui présentait le single à succès "Stick Out Your Tongue".
* Taylor Swift : Costello a co-écrit la chanson « You Need to Calm Down » avec Swift pour son album de 2019 *Lover*.