Listen to I've Found A New Baby online. I've Found A New Baby is an English language song and is sung by Ethel Waters, Fletcher Henderson and Joe Smith. I've Found A New Baby, from the album 100 Vocal & Jazz Classics - Vol. 1 (1921-1927), was released in the year 2011. The duration of the song is 3:03. Download English songs online from JioSaavn.