I think that's pretty unlikely, Yax.
Most likely what happened was Adrian Smith wrote it in 1982, and then Adrian Smith from 1984, realizing he needed a killer riff to follow Aces High, travelled back in time, told his younger self to hold off on the riff, spent a few nights playing the riffs for Gangland and Total Eclipse next to Clive Burr as he slept an enchanted sleep, and then returned to the future, to find that 2 Minutes no longer existed on NOTB but had been replaced by Gangland, thus allowing 2 Minutes to find its true home on Powerslave.
The reason Bruce knows this is he was appointed by H to be the Master of Time, which explains his seeming agelessness.
It should be noted this happens all the time, explaining why Wicker Man from Bruce's solo stuff was suddenly buried and is not nearly as awesome as the BNW The Wicker Man.