* De bedriegers: Costello's huidige begeleidingsband, opgericht in 1996 en met Davey Faragher (bas), Pete Thomas (drums) en Steve Nieve (keyboards).
* Burt Bacharach: Costello werkte samen met Bacharach aan het album *Painted from Memory* uit 1998, waarop de hitsingle "I Still Have That Other Girl" stond.
* Paul McCartney: Costello heeft met McCartney samengewerkt aan verschillende projecten, waaronder het album *Flowers in the Dirt* uit 1989 en het nummer "The Death of a Clown" uit 1997.
* Johnny Cash: Costello produceerde in 1982 het album *The Johnny Cash Album* van Cash en schreef mee aan de hitsingle "I'm Movin' On".
* Diana Krall: Costello werkte samen met Krall aan het album *The Look of Love* uit 2002, waarop de hitsingle "God Give Me Strength" stond.
* Allen Toussaint: Costello werkte samen met Toussaint aan het album *The River in Reverse* uit 2005, waarop de hitsingle "The River in Reverse" stond.
* De wortels: Costello werkte samen met The Roots aan het album *Wise Up Ghost* uit 2010, waarop de hitsingle "Stick Out Your Tongue" stond.
* Taylor Swift: Costello schreef samen met Swift het nummer "You Need to Calm Down" voor haar album *Lover* uit 2019.