* Los Impostores: La banda de acompañamiento actual de Costello, formada en 1996 y con Davey Faragher (bajo), Pete Thomas (batería) y Steve Nieve (teclados).
* Burt Bacharach: Costello colaboró con Bacharach en el álbum de 1998 *Painted from Memory*, que incluía el sencillo "I Still Have That Other Girl".
* Paul McCartney: Costello ha colaborado con McCartney en varios proyectos, incluido el álbum de 1989 *Flowers in the Dirt* y la canción de 1997 "The Death of a Clown".
* Johnny efectivo: Costello produjo el álbum de Cash de 1982 *The Johnny Cash Album* y coescribió el exitoso sencillo "I'm Movin' On".
* Diana Krall: Costello colaboró con Krall en el álbum de 2002 *The Look of Love*, que incluía el sencillo "God Give Me Strength".
* Allen Toussaint: Costello colaboró con Toussaint en el álbum de 2005 *The River in Reverse*, que incluía el exitoso sencillo "The River in Reverse".
* Las Raíces: Costello colaboró con The Roots en el álbum de 2010 *Wise Up Ghost*, que incluía el exitoso sencillo "Stick Out Your Tongue".
* Taylor Swift: Costello coescribió la canción "You Need to Calm Down" con Swift para su álbum de 2019 *Lover*.