Formation pop soul belge aux accents smooth jazz née à Gand en 1986 autour de la chanteuse Dani Klein, Vaya Con Dios entame sa discographie en 1987 avec le single "Just a Friend of Mine", premier extrait d'un premier album éponyme de 1988 générant par ailleurs les singles "Puerto Rico" et "Don't Cry For Louie". Dès lors, le groupe enfonce le clou en 1990 avec Night Owls, second opus propulsé par les hits "Nah Neh Nah" et "What's a Woman" pour continuer sa route avec Time Flies et son single "Heading For a Fall" en 1992 puis Roots and Wings en 1995. Suite à la parution d'un best of de 1996 et de deux efforts supplémentaires, le groupe marque sa séparation de 2014 avec le live Thank You All! avant de voir Klein revisiter ses titres phares en mode piano voix en compagnie du pianiste William Lecomte en 2022.