Shai Hulud have been working on material for a new album.