Shai Hulud have been at work writing material for their next album.