Przełom w karierze Grupa przestała odnosić sukcesy, gdy ich charyzmatyczna wokalistka Trixi Delgado odeszła z zespołu w lipcu 1996 r. Jej miejsce zajęła mieszkająca w Niemczech amerykańska wokalistka Linda Rocco, która po raz pierwszy wystąpiła z zespołem w singlu „Mister Feeling”, do którego teledysk nakręcono w południowej Hiszpanii.
We wrześniu 1997 Tommy Schleh stworzył swój solowy projekt, który nazwał Klubbingman i nie miał czasu pracować razem z grupą. W tym czasie pozostali członkowie zespołu zajęli się produkcją dwóch singli dla wykonawcy ukrywającego się pod pseudonimem Dj Phantasma zatytułowanych „Welcome To The Club” i „Revolution”. W styczniu 1998 już bez Tommy’ego wydali singel „Nights Of Broadway”, który był przeróbką starego kawałka. Nagranie było utrzymane w stylu R&B z lekkim wpływem eurodance i odbiegało klimatem od tego co do tej pory tworzyli. Następny singel „Dancing Forever” wydany w sierpniu 1998, mimo że w stylu dance house nadal nie przypominał ich wcześniejszych nagrań.
Kolejne zmiany w zespole W czerwcu 1999 Linda opuszcza zespół, a zastępuje ją Annabell Krischak znana również jako Annabell Kay. Po raz pierwszy mogliśmy ją usłyszeć w singlu „Porque Te Vas”, który się ukazał 28 czerwca 1999. Również była to przeróbka starego nagrania, lecz tym razem w starym dobrym stylu.