...And You Will Know Us by the Trail of Dead have started writing new material.