En 1998 publica a dúo con el bajo Charlie Haden el álbum Night and the City, que se ha convertido en una referencia del jazz contemporáneo.