1990 verließen die Gründungsmitglieder Ala Heiler und Christiane von Kutzschenbach die Gruppe, so dass zunächst nur ein Trio übrig blieb: Andreas Lebbing, Sami Kalifa und Petra Scheeser. Lebbing verließ zunächst 1991 die Gruppe, dafür kamen Oliver Hahn, Stefan Marò (Stefan Erz) und Albert Oberloher (* 21. Juli 1962 in Haag in Oberbayern; später Ehemann von Michelle) dazu. In dieser Formation gewann die Band 1992 den Vorentscheid zum Eurovision Song Contest und nahm in Malmö zum dritten Mal an diesem Wettbewerb teil. Ihr Titel "Träume sind für alle da", wieder von Siegel/Meinunger, erreichte aber nur Platz 16.