I oktober 1981 var han ved Bergen Jazzfestival og ved Miloud Guiderks EmmaJazz-jubileum i Sandvika kino. Besetningen var Paquito D'Rivera sax, Michael Howell gitar, Ed Cherry bass og Ignacio Berroa rytme. De fremførte «inspirert bebop med afrokubansk preg tilsatt store doser av kapellmesterens elleville gjøgling». På 80-tallet var han ofte brukt artist på jazzcruisene med SS «Norway» der også Arild Andersen var med. Ved hans gjenvisitt til Sandvika kino i januar 1988 spilte han i lusekofte med Sam Rivers på saksofon, Ed Cherry bass, Ignacio Berroa rytme og John Lee bass. Hans tredje besøk til Sandvika var med et 15-musikers storband i mai 1989, hvorefter han med sin All Stars septett debuterte ved Moldejazz 1989. I den spilte Phil Woods saksofon, Cedar Walton piano, Bobby Hutcherson vibrafon og Steve Turre trombone, og Idrettens Hus var «et fuglefjell i fóringstiden». Samme året etablerte han De forente nasjoners orkester.