Listen to Another Man Done Gone online. Another Man Done Gone is an English language song and is sung by Odetta. Another Man Done Gone, from the album Tradition Masters Series: Odetta, was released in the year 2006. The duration of the song is 2:09. Download English songs online from JioSaavn.