In de late jaren 90 verlieten ook de twee nog overgebleven stichtende leden Scheeser en Kalifa de groep en kwamen er ook weer nieuwe zangers voor hen in de plaats. In 1998 namen ze samen met rapzangeres Diana mee aan de Countdown Grand Prix, maar een nieuw eurovisieavontuur was hen dit keer niet meer gegund.