Listen to I've Found a New Baby online. I've Found a New Baby is an English language song and is sung by Lena Horne. I've Found a New Baby, from the album Lena...Lovely and Alive, was released in the year 2013. The duration of the song is 2:11. Download English songs online from JioSaavn.