Listen to Nostalgia online. Nostalgia is an English language song and is sung by Marco Polo. Nostalgia, from the album War b/w Nostalgia 12", was released in the year 2007. The duration of the song is 3:54. Download English songs online from JioSaavn.