Tras el lanzamiento del sencillo «Otra dimensión», el grupo mantiene desacuerdos con su entonces discográfica Hispavox por expulsar a dos de sus miembros, Nacho Canut y Eduardo Benavente. Mientras tanto, Alaska y Ana Curra empiezan a tomar las riendas del grupo, actuando ellas mismas de mánager y promotoras, e incluso escriben canciones como «Estrategia militar», «Redrum» y «Quiero ser santa», que finalmente asume el grupo paralelo Parálisis Permanente.
La discográfica anuncia el lanzamiento de su primer álbum de estudio. La grabación se hace a finales de 1981 y Carlos Berlanga ya había abandonado el grupo. El título del álbum, Grandes éxitos, se debe a que se recogen las mejores canciones que habían tocado en vivo pero no habían grabado hasta entonces. Para promocionar el álbum se elige como primer sencillo la canción «Bailando», ya que Carlos Juan Casado (ejecutivo de Hispavox) tiene preferencia por ella. El álbum finalmente se publica en la primavera de 1982 en España y más tarde en otros países europeos y logra colocarse en el puesto número diez de la lista semanal de álbumes más vendidos de España en 1982.