Bayley's tenure with the band saw many fans turning away, especially in the UK. But two decades on, he believes they think better of his time with the NWOBHM giants.

He tells Get Your Rock Out: "People seem a lot more interested and view my period with Iron Maiden in a much different way. I think people take a fresh look at it now and go, 'Well, the albums were the start of a different era of Iron Maiden. And outside the UK people are a lot more fond of those albums."