* Измамниците: Настоящата подгряваща група на Костело, създадена през 1996 г., включваща Дейви Фарагър (бас), Пийт Томас (барабани) и Стив Ниев (клавишни).
* Бърт Бахарак: Костело си сътрудничи с Bacharach в албума от 1998 г. *Painted from Memory*, който включва хит сингъла "I Still Have That Other Girl".
* Пол Маккартни: Костело си сътрудничи с Маккартни по няколко проекта, включително албума от 1989 г. *Flowers in the Dirt* и песента от 1997 г. „The Death of a Clown“.
* Джони Кеш: Костело продуцира албума на Кеш от 1982 г. *The Johnny Cash Album* и е съавтор на хитовия сингъл „I'm Movin' On“.
* Даяна Крал: Костело си сътрудничи с Крал в албума от 2002 г. *The Look of Love*, който включва хит сингъла „God Give Me Strength“.
* Ален Тусен: Костело си сътрудничи с Тусен в албума от 2005 г. *The River in Reverse*, който включва хит сингъла „The River in Reverse“.
* Корените: Костело си сътрудничи с The Roots в албума от 2010 г. *Wise Up Ghost*, който включва хитовия сингъл „Stick Out Your Tongue“.
* Тейлър Суифт: Костело е съавтор на песента „You Need to Calm Down“ със Суифт за нейния албум от 2019 г. *Lover*.