So one thing that has been on my mind as we speculate on the upcoming RFYL tour is how reunion era Maiden generally plays some songs that are new to this particular lineup. If you don't count any songs off the newest album they are promoting at the time, you get the following premiers each tour (going off memory so there might be mistakes):
Ed Hunter - All songs, obviously
Brave New World - Sign of the Cross, Sanctuary
Give Me Ed - Die With Your Boots On, Revelations, 22 Acacia Avenue, The Clairvoyant, Heaven Can Wait, BYDTTS
Dance of Death - Can I Play With Madness, Lord of the Flies
Early Days - Murders in the Rue Morgue, Another Life, Prowler, Remember Tomorrow, Where Eagles Dare, Running Free, Drifter
AMOLAD - None in 2006, Children of the Damned in 2007
SBIT - Rime, Moonchild
Final Frontier - None, but worth noting that Maiden did not do extensive North American touring for AMOLAD/DOD, so many of the 2010 songs are new for these audiences.
Maiden England - The Prisoner, Afraid to Shoot Strangers, Seventh Son of a Seventh Son
TBOS - None, but worth noting that this is the first time Children of the Damned is played on an entire world tour.
Legacy of the Beast - Flight of Icarus
Future Past - Caught Somewhere in Time, Alexander the Great
So even on the few tours where there are no new songs debuted, there is some sort of noteworthy rarity or it's on a tour where they are primarily playing new songs anyway. Even what is widely regarded as the most unimaginative nostalgia tour (Maiden England) contained three songs that were new for this lineup!
If you count new album tours and stretch back to the beginning of the band's history, basically every tour has some songs either never before played by Maiden or songs that haven't been played by that particular lineup. This leads to my question: who thinks Run For Your Lives will be the first Maiden tour where there are both no new songs being played and no songs that haven't been previously played by this lineup?
If this is too offtopic for this thread I can move it to RFYL, but I'm interested in this more in the context of what Maiden has done historically with their live setlists. Especially in recent years it feels like they are making conscious efforts to give hardcore fans at least a song or two they probably haven't heard live yet. But we're also going into 25 years with this lineup and are running out of songs.