O álbum 'My Heart Sings' foi lançado pela Columbia Records em 1961, durante o período em que Sarah Vaughan estava sob contrato com a gravadora. A gravação ocorreu em 1961, embora os detalhes específicos do produtor não estejam documentados com certeza.
Este disco apresenta Vaughan acompanhada por uma orquestra regida por Don Costa, com arranjos que combinam baladas românticas e standards de jazz. O título do álbum reflete o estilo emotivo e a capacidade vocal de Vaughan de transmitir sentimentos profundos.
Embora não tenha sido um de seus álbuns mais comerciais, 'My Heart Sings' é apreciado por colecionadores pela qualidade das interpretações e orquestração, mostrando a versatilidade de Vaughan no repertório de canções de amor.