Listen to With a Song in My Heart online. With a Song in My Heart is an English language song and is sung by Andre Kostelanetz and His Orchestra. With a Song in My Heart, from the album I Just Love the 50s, was released in the year 2013. The duration of the song is 3:34. Download English songs online from JioSaavn.