Listen to My Melancholy Baby online. My Melancholy Baby is an English language song and is sung by Ella Fitzgerald. My Melancholy Baby, from the album A Kiss Goodnight, Vol. 3, was released in the year 2012. The duration of the song is 3:01. Download English songs online from JioSaavn.