Bend „Vaya Con Dios“ su 1986. godine osnovali pjevačica osebujnog glasa Dani Klein, gitarist Villy Lambregt i bas Dirk Schoues. Njihova fuzija popa i elemenata španske muzike pokazala se kao veoma uspješna, i „Vaya Con Dios“ su nakon niza hitova kao „Just a Friend of Mine“, „Johnny“ i „What’s A Woman“... krajem osamdesetih godina prošlog stoljeća bili u vrhu aktuelnih muzičkih zbivanja.
Bez obzira na postignute uspjehe i popularnost te sedam miliona prodatih ploča, grupu 1991. godine napuštaju Lambregt i Schoues, a Dani se pridružio Jean Michel. Bend 1996. godine prestaje s radom jer je Dani Klein upala u emotivnu krizu i doživjela stres.
Grupa „Vaya Con Dios“ se 2005. godine vraća na svjetsku scenu s novim pjesmama i albumom „The Promise“. Te godine bend obajvljuje i kompilaciju svojih hitova "Best Of The Best", a na koje će podsjetiti uživo na beogradskom koncertu.