Ook na ’59 bestendigt Miles zijn reputatie als vernieuwer. Hij laat zich inspireren door de volksmuziek uit Spanje en schrijft samen met Gil Evans ‘Sketches of Spain’. Op dit album staat oa. een interpretatie van het ‘Concerto de Aranjuez’ van Joaquin Rodrigo, waarmee deze compositie voor altijd in ons collectief geheugen wordt gegrift. Zo ontstaat de ‘third stream’: muziek die tussen klassieke genres en muziek in valt. De interesse in exotische muziek hangt in de lucht tijdens de jaren ‘50: Harry Belafonte introduceert muziek uit de Caraïben met de ‘Banana boat song’ en Stan Getz gaat samenwerken met Carlos Jobim en Joao Gilberto. De kruisbestuiving tussen Braziliaanse samba en jazz resulteert in populaire Bossa Nova.