Vaya Con Dios ist eine belgische Band um die Sängerin und Musikerin Dani Klein, die 1986 gegründet wurde. Mit Songs wie Don’t Cry for Louie, Puerto Rico, What’s a Woman, Nah Neh Nah und Heading for a Fall hatte sie Ende der 1980er, Anfang der 1990er Jahre internationalen Erfolg. Der spanische Name Vaya Con Dios bedeutet „Geh mit Gott“.

Ihr musikalischer Styl ist ein Mix aus Latin-, Gypsy-Jazz-, Swing-, Blues- und Soul-Elementen, und galt Ende der 1980er-Jahre als recht ungewöhnlich.

Die "Ultimate Collection" erschien 2006 und vereint die Hits der Band in einem Werk.