El álbum 'My Heart Sings' fue lanzado por Columbia Records en 1961, durante el período en que Sarah Vaughan estaba bajo contrato con este sello. La grabación se realizó en 1961, aunque los detalles específicos del productor no están documentados con certeza.
Este disco presenta a Vaughan acompañada por una orquesta dirigida por Don Costa, con arreglos que combinan baladas románticas y estándares del jazz. El título del álbum refleja el estilo emotivo y la capacidad vocal de Vaughan para transmitir sentimientos profundos.
Aunque no fue uno de sus álbumes más comerciales, 'My Heart Sings' es apreciado por los coleccionistas por la calidad de las interpretaciones y la orquestación, mostrando la versatilidad de Vaughan en el repertorio de canciones de amor.