Listen to I've Found a New Baby online. I've Found a New Baby is an English language song and is sung by Ted Lewis and His Band. I've Found a New Baby, from the album The High-Hatted Tragedian of Jazz, was released in the year 2010. The duration of the song is 2:46. Download English songs online from JioSaavn.