In one of his spoken word shows, Bruce confirmed that two songs from the new album will be played in the upcoming dates of the Legacy of the Beast tour.
Which songs will get the boot?
My guesses:
For the Greater Good of God out, The Writing on the Wall in. Religion-ish theme of the lyrics.
Stratego, the likely other single (there have been photos around of a label saying "it includes Writing on the Wall and Stratego", as you do with singles), which will likely take the place of a war song.
The problem is that the war songs are at the beginning and the set is tight - Aces High, Where Eagles Dare and 23:58 played in a row, then The Clansman, and The Trooper. Maybe they will stop after the first two songs and introduce the single.
Or maybe they sack The Evil that Men Do as first encore and use the occasion of coming back again on stage to remind that there will be a new album tour, play Stratego, and then round it up with Hallowed and Hills.