Un 2 de marzo de 1959 comienza a grabar «Kind of blue».
Que con cuatro millones de copias se convertiría en el disco de jazz más vendido de la historia. Participaron junto a Davis músicos de la talla de John Coltrane, Paul Chambers, Julian «Cannonball» Adderley, Jimmy Cobb y Bill Evans.