Listen to Leftover Wine online. Leftover Wine is an English language song and is sung by Melanie. Leftover Wine, from the album The Best Of, was released in the year 2003. The duration of the song is 6:14. Download English songs online from JioSaavn.