Aunque la música y la composición de la banda cambiaran, Vaya Con Dios siguió siendo popular en Europa - especialmente en Francia, Alemania y en los países escandinavos - hasta 1996, cuando Kein dejó la música debido al cansancio.