Díky představení modálního jazzu a setkání s takovými osobnostmi, jako jsou John Coltrane, Cannonball Adderley, Bill Evans a Paul Chambers, zůstává album Kind of Blue jedním z nejikoničtějších a nejvlivnějších jazzových alb všech dob. Ve své autobiografii Miles hovoří o podmínkách, za nichž bylo album nahráno: „Nepsal jsem hudbu pro Kind of Blue, ale přinesl jsem náčrty toho, co měli všichni hrát, protože jsem chtěl ve hře hodně spontánnosti, stejně jako jsem si myslel, že je v souhře mezi těmi tanečníky a těmi bubeníky a tím prstovým pianistou s Ballet Africaine. Všechno bylo na první pohled, což naznačuje úroveň, na které všichni hráli. Bylo to nádherné. Všichni říkali, že ta deska je mistrovské dílo.“