Cuando dejó a Davis, Corea comenzó a tocar jazz de vanguardia con su grupo Circle, cuarteto con Anthony Braxton, Dave Holland y Barry Altschul.