section_heading: Povijest sastava
paragraph_text: Iako se vremenom glazbeni zvuk sastava mijenjao, Vaya Con Dios je stekao popularnost u većem dijelu Evrope – naročito u Francuskoj, Njemačkoj i Skandinaviji, sve do 1996., kada se Klein prestaje baviti glazbom zbog previše stresa. Ona se vraća u glazbene vode 1999. kao pjevačica sastava Purple Prose, koji je iste godine, izdao istoimeni debitantski album. Vaya Con Dios se vraća 2004. godine s novim albumom The Promise, kojeg nije izdala ni jedna izdavačka kuća. Tijekom 2006., sastav izdaje album The Ultimate Collection, kompilaciju najvećih hitova, s DVD-om koncerta u Bruxelles i s još nekim dodacima, kao što je intervju s Dani, neke neobjavljene slike i izjave o prvom nepoznatom singlu Pauvre Diable.