I mean, they will not go on stage and not play Iron Maiden and Hallowed Be Thy Name
Time for an update, but first I must admit I was wrong here. Them not playing this on the previous tour was ... well, unexpected.
But OK, let's count. For each tour I'll just list the songs not witnessed on previous tours.
AMOLAD tour, Bergen, 2006 - 15 songs (first time seeing Maiden live)
All of AMOLAD (10 songs)
TETMD
FOTD
Iron Maiden
2MtoM
Hallowed
Somewhere Back in Time, Trondheim, 2008 - 13 new songs:
Running Free
NOTB
RTTH
Revelations
Trooper
Aces High
Powerslave
ROTAM
Wasted Years
Heaven Can Wait
Moonchild
CIPWM
The Clairvoyant
Final Frontier part 1, Bergen, 2010 - 9 new songs:
Wrathchild
Wicker Man
Ghost of the Navigator
Brave New World
Blood Brothers
Dance of Death
Wildest Dreams
No More Lies
El Dorado
Final Frontier part 2, Oslo, 2011 - 4 new songs
Satelite 15 ... The Final Frontier
Coming Home
The Talisman
WTWWB
Maiden England leg 1, Stockholm 2013 - 4 new songs
The Prisoner
Afraid To Shoot Strangers
Phantom of the Opera
SSOASS
Maiden England leg 2, Nijmegen 2014 - 1 new song
Sanctuary
Book of Souls tour, Oslo 2016 - 7 new songs
Children of the Damned (!!!)
If Eternity Should Fail
Speed of Light
The Red and the Black
The Book of Souls
Death or Glory
Tears of a Clown
That means I've seen 53 different Maiden songs live. By album, from most to least:
AMOLAD - 10 songs
The Book of Souls - 6 songs
The Final Frontier - 5 songs
Number of the Beast - 5 songs
SSOASS - 5 songs
Powerslave - 4 songs
Brave New World - 4 songs
Iron Maiden - 4 songs
Dance of Death - 3 songs
Piece of Mind - 2 songs
Somewhere in Time - 2 songs
(come on guys, seriously?)
Fear of the Dark - 2 songs
Killers - 1 song
The X Factor - 0 songs
Virtual XI - 0 songs
No Prayer for the Dying - 0 songs
I guess that apart from new album songs (inshallah) there's not much chance of extending the list now, is it ...
Edit: Bugger, I can't update the vote in the poll.
@Forostar - can you change the voting options so that it is possible to change the vote?