Veil of Maya are nearing completion with tracking their new album, due next year via Sumerian Records.