Horseback have set Half Blood as the title of their new album, due in spring via Relapse.