Listen to Vaya Con Dios online. Vaya Con Dios is an English language song and is sung by Les Paul & Mary Ford. Vaya Con Dios, from the album Latin Hits of the '60s (Cha Cha Cha Gold), was released in the year 2015. The duration of the song is 2:50. Download English songs online from JioSaavn.