* Puhaajat: Costellon nykyinen taustabändi, joka perustettiin vuonna 1996 ja siihen kuuluvat Davey Faragher (basso), Pete Thomas (rummut) ja Steve Nieve (koskettimet).
* Burt Bacharach: Costello teki yhteistyötä Bacharachin kanssa vuoden 1998 albumilla *Painted from Memory*, joka sisälsi hittisinglen "I Still Have That Other Girl".
* Paul McCartney: Costello on tehnyt yhteistyötä McCartneyn kanssa useissa projekteissa, mukaan lukien vuoden 1989 albumi *Flowers in the Dirt* ja vuoden 1997 kappale "The Death of a Clown".
* Johnny Cash: Costello tuotti Cashin vuoden 1982 albumin *The Johnny Cash Album* ja oli mukana kirjoittamassa hittisinglen "I'm Movin' On".
* Diana Krall: Costello teki yhteistyötä Krallin kanssa vuoden 2002 albumilla *The Look of Love*, joka sisälsi hittisinglen "God Give Me Strength".
* Allen Toussaint: Costello teki yhteistyötä Toussaintin kanssa vuoden 2005 albumilla *The River in Reverse*, joka sisälsi hittisinglen "The River in Reverse".
* Juuret: Costello teki yhteistyötä The Rootsin kanssa vuoden 2010 albumilla *Wise Up Ghost*, jolla oli hitti "Stick Out Your Tongue".
* Taylor Swift: Costello kirjoitti kappaleen "You Need to Calm Down" yhdessä Swiftin kanssa vuoden 2019 albumilleen *Lover*.