Han har gitt ut en rekke klassiske og jazz album, fått Grammyprisen i begge sjangere, og ble i 1997 den første til å motta Pulitzerprisen for en jazzutgivelse.