Lego
Ancient Mariner
Dont know if its true, but....
http://www.ironmaidenbrasil.com.br/2015/10/iron-maiden-possivel-set-list-da-book.html
Taken from their rehearsal studio
It makes sense, one song never played before (like Bruce said), The Red and The Black (boss song), Death or Glory, The Number, Hallowed, The Book Of Souls (already on tour clip)
To be honest, i like other songs than These Colours Dont Run, and i think they will not play The Great Unknown (i love the song) or Tears Of a Clows (besides that, Bruce have said that he liked to sing this song alone when recording the album)
Ok, Bruce never said they were going to play a song that they have never played live.
His exact words were that they were going to play a song that will make people say "Oh, they NEVER play that one!"
NOT
"Oh they HAVE never played that one"
Big difference.