I de følgende årtier spilte han med en rekke jazzensembler og -solister. Han utviklet nye retninger innen jazzen, og blandet forskjellige stilretninger i sin musikk. Hans album Bitches Brew fra 1969 regnes blant de tidlige fusionplatene.