En la primavera de 1958, Evans comenzó una colaboración de ocho meses con el Miles Davis Sextet, ejerciendo una poderosa influencia sobre Davis.