* The Imposters: Trenutna Costellova spremljevalna skupina, ustanovljena leta 1996, sestavljajo jo Davey Faragher (bas), Pete Thomas (bobni) in Steve Nieve (klaviature).
* Burt Bacharach: Costello je leta 1998 z Bacharachom sodeloval pri albumu *Painted from Memory*, ki je vseboval uspešnico "I Still Have That Other Girl".
* Paul McCartney: Costello je z McCartneyjem sodeloval pri več projektih, vključno z albumom *Flowers in the Dirt* iz leta 1989 in pesmijo iz leta 1997 "The Death of a Clown".
* Johnny Cash: Costello je produciral Cashov album iz leta 1982 *The Johnny Cash Album* in bil soavtor uspešnice "I'm Movin' On".
* Diana Krall: Costello je s Krallom sodeloval pri albumu *The Look of Love* iz leta 2002, ki je vseboval uspešnico »God Give Me Strength«.
* Allen Toussaint: Costello je s Toussaintom sodeloval pri albumu iz leta 2005 *The River in Reverse*, ki je vseboval uspešnico "The River in Reverse".
* Korenine: Costello je sodeloval z The Roots pri albumu *Wise Up Ghost* iz leta 2010, ki je vseboval uspešnico »Stick Out Your Tongue«.
* Taylor Swift: Costello je skupaj s Swiftovo napisal pesem "You Need to Calm Down" za njen album *Lover* iz leta 2019.