Listen to Vaya Con Dios online. Vaya Con Dios is an English language song and is sung by Michel Legrand and His Orchestra. Vaya Con Dios, from the album From Paris to the World, was released in the year 2012. The duration of the song is 3:37. Download English songs online from JioSaavn.