Es uno de los artistas más populares de las últimas décadas y, entre las muchas distinciones, es poseedor de diez premios Grammy.
Su música abarca varios estilos tanto el swing y el bebop como el hard bop, el quiet storm y la fusión del jazz con el pop y el soul.