Poco después de un año tras ese primer concierto, la banda firmó un contrato con Metal Blade Records, quienes distribuyeron su álbum debut "Eaten Back to Life" (1990).