En agosto de 1999 firmaron un contrato con Mute Records.