I 2001 gjennomførte TJO en omfattende norgesturné med Chick Corea, et samarbeid basert på konserten ved Moldejazz 2000. Dette samarbeidet avfødte også albumutgivelsen , som er solgt i et antall på om lag 8000 i Norge. Samarbeidet med Corea ble tatt opp igjen i 2006, med konsert i Hilton Ballroom i New York under den årlige jazzkonferansen – IAJE – i januar samme år. Orkesteret ble invitert til Tokyo Jazz Festival 2006. TJO spilte også på Chick Coreas 70-årsfeiring jazzklubben Blue Note i New York.