* Oszuści: Obecny zespół wspierający Costello, założony w 1996 roku, w skład którego wchodzą Davey Faragher (bas), Pete Thomas (perkusja) i Steve Nieve (instrumenty klawiszowe).
* Burt Bacharach: Costello współpracował z Bacharachem przy albumie *Painted from Memory* z 1998 roku, na którym znalazł się przebojowy singiel „I Still Have That Other Girl”.
* Paul McCartney: Costello współpracował z McCartneyem przy kilku projektach, w tym przy albumie *Flowers in the Dirt* z 1989 r. i piosence „The Death of a Clown” z 1997 r.
* Johnny Cash: Costello wyprodukował album Casha z 1982 roku *The Johnny Cash Album* i jest współautorem przebojowego singla „I'm Movin' On”.
* Diana Krall: Costello współpracował z Krallem przy albumie *The Look of Love* z 2002 roku, na którym znalazł się przebojowy singiel „God Give Me Strength”.
* Allen Toussaint: Costello współpracował z Toussaintem przy albumie *The River in Reverse* z 2005 roku, na którym znalazł się przebojowy singiel „The River in Reverse”.
* Korzenie: Costello współpracował z The Roots przy albumie *Wise Up Ghost* z 2010 roku, na którym znalazł się przebojowy singiel „Stick Out Your Tongue”.
* Taylor Swift: Costello napisała wraz z Swift piosenkę „You Need to Calm Down” na jej album *Lover* z 2019 roku.