GhostofCain
Ancient Mariner
It was on RiR 2001.
Back then they were 19 years younger and trying to rebuild their reputation.
Right now if they tell a promoter that they are going to go on stage at 21:00, they will go on stage at 21:00 much to the promoters' disappointment That is what happened - for example at the Vía de la Plata Festival in Mérida, Spain, in 2008. The place is renowned for having VERY hot summers (temperatures hit 40C quite often) and the promoters wanted Maiden to go on stage at 2:00 in the morning. The band declined and told they would be playing at their chosen - and usual - time. And they did.