Синглами с альбома стали песни «Just a Friend of Mine», «Puerto Rico», «Don’t Cry for Louie» и «Johnny», единственная композиция на французском языке, имеющаяся на пластинке. Vaya Con Dios был записан при сотрудничестве разных артистов, один из них — Берт Декорт, бывший участник коллектива The Mistress, работал над созданием «Puerto Rico». Синглы «Puerto Rico», «Just a Friend of Mine», «Don't Cry for Louie» принесли известность группе. После успеха синглов с альбома Vaya Con Dios коллективу был открыт путь во многие хит-парады Европы.
Песня «Johnny» была написана в 1937 году Ричардом Стейном под названием «Sanie cu zurgălăi»[1], а Эдит Пиаф исполнила её под названием «Johnny, tu n’es pas un ange». Композицию «One Silver Dollar» первоначально исполняла Мэрилин Монро.