Listen to Melancholy Serenade online. Melancholy Serenade is an English language song and is sung by Jackie Gleason Orchestra. Melancholy Serenade, from the album 100+ Martini Lounge Hits, was released in the year 2010. The duration of the song is 3:14. Download English songs online from JioSaavn.