En 1991 firmaron su primer contrato con Blanco y Negro Music, discográfica independiente que hasta ese momento se había dedicado a la publicación de discos recopilatorios y música dance.