Listen to I've Found A New Baby online. I've Found A New Baby is an English language song and is sung by Dexter Gordon All Stars. I've Found A New Baby, from the album Best Jazz, was released in the year 2017. The duration of the song is 4:37. Download English songs online from JioSaavn.