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.