W 2005 roku Mazurek dostał od Chicagowskiego Centrum Kultury propozycję przygotowania specjalnego zespołu, który miał prezentować "awangardowe oblicze" tego miasta. W skład Exploding Star Orchestra weszli wówczas m.in. saksofonista Ken Vandermark, gitarzysta Jeff Parker, puzonista Jeb Bishop, John McEntire obsługujacy elektronikę. Kompozytorem materiału oraz dyrygentem był sam Rob Mazurek, który w swoich utworach czerpał z tradycji jazzowej kompozycji, podpierał sie elementami elektroniki i muzyki współczesnej, ale pozostawił też wiele miejsca na swobodę free-jazzowej improwizacji.

Debiutancka płyta 14-osobowego zespołu "We Are All From Somewhere Else" zebrała znakomite recenzje w fachowej prasie. W ubiegłym roku muzycy spotkali się podczas Chicago Jazz Festival 2007. Tym razem dodatkowo zagrał z nimi legendarny Bill Dixon, współpracownik Ornette'a Colemana, Johna Coltrane'a, Archiego Sheppa, Cecila Taylora. Można stwierdzić, że Exploding Star Orchestra pełni obecnie rolę jednego z najbardziej progresywnych zespołów we współczesnym jazzie.

Podczas Festiwalu Dialogu Czterech Kultur w Łodzi Exploding Star Orchestra zagra w Centrum Filmowo- Muzycznym TOYA (6 września, g. 22.30). Na razie z nieoficjalnych informacji wynika, że ESO towarzyszył będzie Bill Dixon. Natomiast 9 i 10 września muzycy Exploding Star Orchestra (Nicole Mitchell, Rob Mazurek, Jason Adasewicz, Josh Abrams, Mike Reed) wezmą udział w jam sessions w Klubie "Jazzga".

Exploding Star Orchestra na koncertach w Polsce wystąpi w składzie:

Rob Mazurek - kornet, komputer, kompozytor
Artur Majewski - trąbka
Jason Adasiewicz - wibrafon
Jason Ajemian - kontrabas
Mike Reed - perkusja
Jakub Suchar - perkusja, minimoog