Fue entonces cuando comenzaron a trabajar duramente en un nuevo disco, "The Chainheart Machine", que salió a la venta al año siguiente, en 1999.