Listen to I've Found a New Baby online. I've Found a New Baby is an English language song and is sung by The Mills Brothers. I've Found a New Baby, from the album Jazz Playlist 3, was released in the year 2016. The duration of the song is 2:44. Download English songs online from JioSaavn.