Ha formado equipo con el tecladista Lyle Mays durante más de veinte años (una asociación que ha sido comparada a la de Lennon con McCartney y a la de Duke Ellington con Billy Strayhorn por los críticos y oyentes).