En 1986 Kenny grabó junto a Stan Getz el disco “Voyage”, y efectuó varias giras formando parte del cuarteto de Getz, con Victor Lewis y Rufus Reid.