El mismo año de 'Romantic Warrior', Corea lanzó 'My Spanish Heart', un disco doble profundamente personal en el que exploró sus raíces españolas (su padre, Armando Corea, era músico de jazz y de origen español). El título, 'Mi corazón español', es una declaración de identidad. Grabado en Nueva York, el disco incluye orquestación de cuerdas y coros, y una mezcla de piano acústico y eléctrico. Es uno de los discos más queridos por sus fans.
El sonido de 'My Spanish Heart' es una mezcla de jazz, flamenco, bossa nova y música clásica, con temas como 'Armando's Rhumba' (un homenaje a su padre), 'Spanish Fantasy' y 'My Spanish Heart'. 'The Hilltop' es una balada melódica. 'Love Castle' es otra pieza hermosa. La producción es ambiciosa, y Corea toca el piano con una sensibilidad nueva, más lírica.
El impacto de 'My Spanish Heart' fue positivo, aunque no alcanzó la popularidad de 'Light as a Feather'. Con el tiempo, se ha convertido en un favorito de los fans, que valoran su sinceridad y variedad. Su legado es el de una exploración de la identidad y la herencia cultural a través del jazz.