Listen to Vaya Con Dios online. Vaya Con Dios is an English language song and is sung by Les Paul and Mary Ford. Vaya Con Dios, from the album Wedding-Party Hits (Real Love Songs & Rock´n´Roll), was released in the year 2015. The duration of the song is 2:48. Download English songs online from JioSaavn.