I was at that one. Maiden was the headliner for Monters of Rock that year, 45K people. King Diamond, Mercyful Fate (separately), Helloween, Motörhead and Skid Row. Maiden kicked off at around 12:30 AM, but the display was altered to make it look as if it were 11:58 PM. Epic.
And Blaze, oh man...