Cavalera Conspiracy have finished recording their new as of yet untitled album due out in late 2010 via Roadrunner.