Listen to I've Found a New Baby online. I've Found a New Baby is an English language song and is sung by Paul Cornelius and His Orchestra. I've Found a New Baby, from the album Hot Feet, was released in the year 2011. The duration of the song is 3:20. Download English songs online from JioSaavn.