Listen to Melancholy Me online. Melancholy Me is an English language song and is sung by Ella Fitzgerald and Sy Oliver & His Orchestra. Melancholy Me, from the album 100 Vocal & Jazz Classics - Vol. 19 (1952-1954), was released in the year 2011. The duration of the song is 2:52. Download English songs online from JioSaavn.