Un año más tarde, en 1994 comenzaron los conciertos, y en 1995 firmaron un contrato con una discográfica portuguesa para editar su primer disco.