* Sahtekârlar: Costello'nun 1996'da kurulan ve Davey Faragher (bas), Pete Thomas (davul) ve Steve Nieve'den (klavye) oluşan mevcut destek grubu.
* Burt Bacharach: Costello, Bacharach'la 1998'de hit single "I Still Have That Other Girl"ün yer aldığı *Painted from Memory* albümünde işbirliği yaptı.
* Paul McCartney: Costello, McCartney ile 1989 tarihli *Flowers in the Dirt* albümü ve 1997 tarihli "The Death of a Clown" şarkısı da dahil olmak üzere birçok projede işbirliği yaptı.
* Johnny Cash: Costello, Cash'in 1982 tarihli *The Johnny Cash Albümü* albümünün yapımcılığını üstlendi ve hit single "I'm Movin' On"un ortak yazarı oldu.
* Diana Krall: Costello, 2002'de hit single "God Give Me Strength"in yer aldığı *The Look of Love* albümünde Krall ile birlikte çalıştı.
* Allen Toussaint: Costello, Toussaint'le 2005'te hit single "The River in Reverse"ün yer aldığı *The River in Reverse* albümünde işbirliği yaptı.
* Kökler: Costello, hit single "Stick Out Your Tongue"un yer aldığı 2010 albümü *Wise Up Ghost*'ta The Roots ile işbirliği yaptı.
* Taylor Swift: Costello, 2019 albümü *Lover* için Swift'le birlikte "You Need to Calm Down" şarkısını yazdı.