UK progressive metallers Threshold have announced a new European tour and the tile of their upcoming studio album.