A principios de los noventa, obtuvieron el reconocimiento del público europeo con su mezcla de soul, pop, chanson francesa y ritmos latinos. Cuando finalizaba la década, y con la muerte del bajista Dirk Schoufs, Vaya con Dios dejó los escenarios y los estudios para darse un descanso.Dani Klein, la única superviviente de la banda belga, se propuso en 2004 retomar su vida musical con The Promise, el último disco de Vaya con Dios hasta el momento.