Listen to Vaya Con Dios online. Vaya Con Dios is a Spanish language song and is sung by Nat King Cole. Vaya Con Dios, from the album Nat King Cole - Spanish Songs, was released in the year 2015. The duration of the song is 2:33. Download Spanish songs online from JioSaavn.