Para dar la bienvenida a sus nuevas integrantes, el grupo lanzó en el año de 1989 Fandango, su cuarto Lp, dónde las canciones Sueños Mágicos, Dos Corazones En La Oscuridad y Todos Quieren Bailar Conmigo siguen con éxito en la radio, algo plenamente identificado con los jóvenes que crecieron con la ansiedad por el baile, además de ser un álbum innovador con una fuerte influencia europea que le dio un toque de vanguardia.