Costellon muut bändit
Vuosien aikana Costello on ollut lukuisissa muissakin bändeissä jäsenenä tai vain tuuraajaana. Tässä on lyhyesti mainittuna tärkeimmät niistä:
Turo´s Hevi Gee (vuoden 2000 alussa viiden keikan tuuraus)
Gypsy Brothers (1990 –luvun alussa)
Costellon, Paten ja Petanderin bändi, joka keikkaili muutaman kerran.
Costello Company
Costellon ”yhden miehen” –bändi, jonka tuotoksia ovat muun muassa kappaleet: ”Jokamiesluokkaan” (säv. Costello)
”We are the kings” (säv. san. Costello)
Jälkimmäinen tunnetaan paremmin jääkiekkojoukkue Ilveksen maalilauluna.
Costellon omat soolokeikat eri nimillä, mm. Costello plays Hurriganes, Costello Rocks, Costello & Daltons, soolokeikat muun muassa poikiensa Jimin ja Alexin, Freemanin ja Tapio Virtasen kanssa.
Vuonna 2002 Costello teki muutamia keikkoja bändissä, jossa soittivat Costin lisäksi mm. Jukka Lewis ja Toni Wirtanen.