* The Imposters: Costellov trenutni prateći bend, osnovan 1996., uključuje Daveya Faraghera (bas), Petea Thomasa (bubnjevi) i Stevea Nievea (klavijature).
* Burt Bacharach: Costello je surađivao s Bacharachom na albumu *Painted from Memory* iz 1998., koji je sadržavao hit singl "I Still Have That Other Girl".
* Paul McCartney: Costello je surađivao s McCartneyem na nekoliko projekata, uključujući album *Flowers in the Dirt* iz 1989. i pjesmu "The Death of a Clown" iz 1997.
* Johnny Cash: Costello je producirao Cashov album *The Johnny Cash Album* iz 1982. i koautor hit singla "I'm Movin' On".
* Diana Krall: Costello je surađivao s Krallom na albumu *The Look of Love* iz 2002., koji je sadržavao hit singl "God Give Me Strength".
* Allen Toussaint: Costello je surađivao s Toussaintom na albumu *The River in Reverse* iz 2005., koji je sadržavao hit singl "The River in Reverse".
* Korijeni: Costello je surađivao s The Roots na albumu *Wise Up Ghost* iz 2010., koji je sadržavao hit singl "Stick Out Your Tongue".
* Taylor Swift: Costello je zajedno sa Swift napisala pjesmu "You Need to Calm Down" za njezin album *Lover* iz 2019.