Był też jednym z najbardziej rozpoznawalnych polskich muzyków jazzowych na świecie. Występował i nagrywał m.in. z Cecilem Taylorem, Janem Garbarkiem, Peterem Warrenem, Stu Martinem, Davem Hollandem, Dino Saluzzim, Adamem Makowiczem, Januszem Muniakiem, Zbigniewem Seifertem i Michałem Urbaniakiem.
Muzyk nagrał około czterdziestu albumów. Skomponował także muzykę do kilkudziesięciu filmów: "Pożegnanie z Marią", "Reich" i "Egzekutor". Pisał także utwory na potrzeby teatru. Jeszcze nie wiadomo, kiedy odbędzie się jego pogrzeb.