Después de un breve intervalo de tiempo con Sarah Vaughan, Corea formó parte del grupo de Miles Davis para reemplazar gradualmente a Herbie Hancock, y permaneció con Davis durante un periodo muy importante de la banda (1968-1970).