Vaya con Dios si-a inceput povestea in Belgia acum mai bine de douazeci de ani. Vaya Con Dios (“Du-te cu Dumnezeu”) a fost formata din celebra solista Dani Klein, alaturi de chitaristul Willy Lambregt si contrabansistul Dirk Schoufs, dar sub presiunea celebritatii trupa urma sa se destrame.
Cu albumul “Night Owls” din 1990, Vaya con Dios a ajuns sa vanda milioane de albume.
Reintoarcerea trupei la muzica s-a produs in 1999, cu albumul “Purple Prose“, care a fost urmat in 2004 de albumul “The Promise“.
Vaya Con Dios in 2006 a lansat cel mai semnificativ album al trupei, “The Ultimate Collection“.