* Podvodníci: Súčasná Costellova sprievodná skupina, ktorá vznikla v roku 1996 a v ktorej účinkujú Davey Faragher (basgitara), Pete Thomas (bicie) a Steve Nieve (klávesy).
* Burt Bacharach: Costello spolupracoval s Bacharachom na albume *Painted from Memory* z roku 1998, ktorý obsahoval úspešný singel "I Still Have That Other Girl".
* Paul McCartney: Costello spolupracoval s McCartneym na niekoľkých projektoch, vrátane albumu *Flowers in the Dirt* z roku 1989 a piesne „The Death of a Clown“ z roku 1997.
* Johnny Cash: Costello produkoval Cashov album *The Johnny Cash Album* z roku 1982 a bol spoluautorom úspešného singla "I'm Movin' On".
* Diana Krall: Costello spolupracoval s Krallom na albume *The Look of Love* z roku 2002, ktorý obsahoval úspešný singel „God Give Me Strength“.
* Allen Toussaint: Costello spolupracoval s Toussaintom na albume *The River in Reverse* z roku 2005, ktorý obsahoval úspešný singel "The River in Reverse".
* The Roots: Costello spolupracoval s The Roots na albume *Wise Up Ghost* z roku 2010, ktorý obsahoval úspešný singel „Stick Out Your Tongue“.
* Taylor Swift: Costello napísala pieseň „You Need to Calm Down“ spolu so Swift pre jej album *Lover* z roku 2019.