Matt Fox from Shai Hulud updated the band's website last week. In his update he dropped the following info:

"The bad news is, we are already working hard on the follow up to That Within Blood Ill-tempered. Can you believe that? We hope (now, hope is the operative word here) to record the next album, for which we already have a working title, by May 2015 - er 2004, that is. Here's to hoping. We decree no one is allowed to kill us if we don't make that deadline. Just to spill a little bit of premature info, here are some tentative song titles we are thinking of using, Welcome, My Enemy; Singing Anything but Sweetly, and of course the missing track off TWBI, Your Nails are Beautiful, Where do You Have Them Done. Can't wait for that one."