Listen to With a Song in My Heart online. With a Song in My Heart is an English language song and is sung by Ella Fitzgerald. With a Song in My Heart, from the album Jazz Heritage: Ella Fitzgerald, was released in the year 2013. The duration of the song is 2:46. Download English songs online from JioSaavn.