Listen to Vaya Con Dios online. Vaya Con Dios is an Unknown language song and is sung by Werner Muller and His Orchestra. Vaya Con Dios, from the album On the Move, was released in the year 2015. The duration of the song is 2:38. Download Unknown songs online from JioSaavn.