Sketches of Spain ha sido aclamado por los críticos musicales como una de las mejores grabaciones del género Third Stream, que se describe como una fusión de jazz, música clásica europea y estilos de música del mundo. Después de que Miles Davis y su esposa Frances Davis asistieran a una actuación de flamenco del bailaor Roberto Iglesias, Davis estaba tan inspirado que compró todos los álbumes de flamenco que pudo encontrar en una tienda de discos de Nueva York. El disco es un binomio entre Davis y el arreglista y compositor Gil Evans, con quien había colaborado anteriormente, para un conjunto de composiciones de tradición popular española