Listen to I've Found a New Baby online. I've Found a New Baby is an English language song and is sung by Cosa Nostra Jazz Band. I've Found a New Baby, from the album Cosa Nostra Jazz Band, was released in the year 2004. The duration of the song is 6:58. Download English songs online from JioSaavn.