En los noventa, estuvo de gira con su cuarteto y lideró la "Rebirth of the Cool Band", tocando y grabando varios clásicos del noneto de Miles Davis.