Listen to Maiden Voyage online. Maiden Voyage is an English language song and is sung by Ginny B and Alex Gordon. Maiden Voyage, from the album Alex Gordon & Ginny B, was released in the year 2005. The duration of the song is 5:59. Download English songs online from JioSaavn.