Shai Hulud has announced that their next record will be titled: "That Within Blood Ill-Tempered and expects to have the record out in February.