Listen to You Must Have Been a Beautiful Baby online. You Must Have Been a Beautiful Baby is an English language song and is sung by Red Norvo and Mildred Bailey. You Must Have Been a Beautiful Baby, from the album Mr. And Mrs. Swing: Red Norvo and Mildred Bailey Complete Recordings, was released in the year 2014. The duration of the song is 2:48. Download English songs online from JioSaavn.