How My Heart Sings! fue grabado en las mismas sesiones que Moonbeams, durante los días 17, 29 y 31 de mayo y junio de 1962. Es el segundo álbum del trío de Bill Evans con Chuck Israels y Paul Motian.
El álbum se caracteriza por un enfoque más enérgico y uptempo en comparación con Moonbeams, incluyendo estándares de jazz y composiciones originales. La canción que da título al álbum fue compuesta por el pianista Earl Zindars, amigo de Evans.
Lanzado en 1962 por Riverside Records, el disco fue bien recibido por la crítica, destacando la cohesión del nuevo trío y la capacidad de Evans para combinar lirismo con ritmos complejos. Es considerado un complemento esencial a Moonbeams.