Med nok en ny besetning kom han til Cosmopolite i Oslo 22. mai 1996, med Bill Smith klarinett, Jack Six bass og Randy Jones trommer. Dagen etter var de ved Nattjazz i Bergen. På sin 80-årsturne fire år etter, gjenvisiterte han Cosmopolite den 28. april 2000 med Robert Militello treblås, Randy Jones trommer, og Alec Dankworth bass.