1986 gründete er das eigene Label PATA MUSIC um die Musik der vielfältigen Pata-Ensembles unabhängig zu veröffentlichen: Pata Masters, Pata Generators, Pata Orchester, Pata Horns, Pata Trio and Pata Blue Chip.

Zahlreiche Konzertreisen führten ihn - neben vielen Ländern Europas - u.a. nach USA, Brasilien, Afrika, Australien, Singapur und Indonesien. Einige der dabei entstandenen musikalischen Begegnungen (in Kooperation mit dem Goethe-Institut) sind als CDs auf dem PATA MUSIC Label veröffentlicht.

Um die Herkunft des Wörtchens"pata" aufzuhellen, bedarf es eines kleinen literarischen Abstechers in die faszinierende Welt des Doktor Faustroll. Denn dieser war es, der im Jahre 1898 unter der Federführung des Franzosen Alfred Jarry, den Begriff der " Pataphysik " aus der Taufe hob.

" ... die Pataphysik ist eine Wissenschaft, die irrealer Logik und einer neuen Wirklichkeit jenseits der Grenzen der äußeren Erscheinungswelt verpflichtet ist, losgelöst vom gewöhnlichen Kausalitätsdenken. Alles ist verwechselbar, verwandelbar, umkehrbar und austauschbar: Dinge, Zeiten und Räume. Aber nichts ist beliebig, nur ist eben jede Einfachheit eine ineinander verwobene und sich durchdringende Vielfalt."

Als Komponist spricht Norbert Stein von sogenannten " inszenierten Räumen ", die er in seinen Kompositionen schafft, d.h. er gibt einzelnen Instrumentalisten Stimmungen vor, innerhalb derer sie sich dann solistisch frei bewegen können. Wirklich bis ins Detail durcharrangiert sind die wenigsten Passagen seiner Stücke, so daß viel Spielraum für Spontanität und wahre Interaktivität bleibt.

Die " pata music " steckt voller Überraschungen und Wendungen, gibt sich offen für allerlei Einflüsse, reißt die Grenzen zwischen scheinbar widerstrebenden Idiomen ein - und braut daraus, ausgehend von der Basis der Jazzimprovisation, etwas Neues, Erregendes. ... (Jörg Eipasch, Jazzpodium)

Doppelpaket:

PATA JAVA (Pata 16) Norbert Stein PATA MASTERS
meets Djaduk Ferianto KUA ETNIKA (Gamelan)

Norbert Stein - tenorsaxophone; Michael Heupel - flutes, sub-contra-bassflute; Klaus Mages - drums; Matthias von Welck - bass-slitdrums, deep mallets; Christoph Hillmann - electronics
Gamelanorchester KUA ETNIKA: Djaduk Ferianto - srompet, kendang, vocal; Purwanto - bonang, klunthung, rebab; Suwarjiyo - demung; Suharjono - saron, siter, vocal; Fredy Pardiman - saron, rebana; Wardoyo - peking, krincing; Sukoco - gender, ketipung, beduk; Sony Suprapto - kempul, gong

Titel: Sing a pure song - Jiwa - Dialog - Speak yomm - Juzzla Juzzli - Code Carnival - Cublak Cublak Suweng - Sound theatre of Tukang Pijad - Wulang Sunu

Norbert Stein PATA BLUE CHIP (Pata 13) mit Videospuren von Reinhold Knieps

Norbert Stein, Computer, Electronik, Komposition - Reinhold Knieps, Recycling und Remix von Videospuren

Titel (Musik): continental breakfast II - you be you - blue chip - otherlands
Titel (Film mit Musik): you be you - blue chip

Otherlands (Pata Blue Chip)
You be You (Pata Blue Chip)

Dauer: 120 Minuten

Norbert Stein - Tenorsaxophon, Electronics; Michael Heupel - Flöten, Sub-Kontra-Bassflöte; Klaus Mages - Schlagzeug, Percussion; Matthias von Welck - Bass-Schlitztrommeln, deep mallets, Gongs; Christoph Hillmann - Percussion, Electronics

Norbert Stein PATA MASTERS
Michael Heupel - Flöten, Sub-Kontra-Bassflöte; Klaus Mages - Schlagzeug, Perkussion; Matthias von Welck - Bass-Schlitztrommeln, deep mallets, Gongs; Christoph Hillmann - Perkussion, Electronics; Norbert Stein - Tenorsaxophon
Norbert Stein PATA QUARTET
Christopher Dell, Vibraphon; Wilbert de Joode - Kontrabass; Christoph Hillmann - Schlagzeug; Norbert Stein - Tenorsaxophon
Norbert Stein PATA ORCHESTRA
Michael Heupel -Flöten; Albrecht Maurer - Violine; Matthias Mainz - Trompete; Carl Ludwig Hübsch - Tuba; Christopher Dell - Vibraphon; Christoph Hillmann - Electronics; Kees van Zomeren - Kontrabass; Klaus Mages -Schlagzeug, Perkussion; Josef Kirschgen - Schlagzeug, Perkussion; Norbert Stein - Tenorsaxophon