Durante 1996-1997, Corea formó parte de un quinteto estelar en el que estaban Kenny Garrett y Wallace Roney y que tocaba versiones actualizadas de composiciones de Bud Powell y Thelonious Monk, a la vez que mantenía un sexteto llamado "Origin", que incluía al contrabajista Avishai Cohen.Ha colaborado con Paco De Lucía.