Pese a no satisfacer a los propios miembros de la banda, llamaron la atención de la discográfica Relapse Records, con la que rápidamente firmaron su primer contrato.