Con Lena Horn.

Está considerado por la crítica como uno de los más importantes e influyentes compositores de jazz de la historia, junto a Louis Armstrong, John Coltrane, Charlie Parker, y Miles Davis.

En febrero de 2009, su imagen se convirtió en la primera individual de un afroamericano que es acuñada en las monedas de curso legal en Estados Unidos.

Murió en Nueva York el 24 de mayo de 1974.