Listen to Maiden Voyage online. Maiden Voyage is an English language song and is sung by Dinner Party Jazz. Maiden Voyage, from the album Jazz: Dinner Parties, was released in the year 2016. The duration of the song is 6:11. Download English songs online from JioSaavn.