Предыстория проекта A.S.a.P. восходит к 1985 году, когда изнуренные затянувшимся Word Slavery Tour музыканты Iron Maiden разъехались кто куда в первый за пять лет полноценный отпуск. Барабанщик Нико Макбрейн (Nicko McBrain) «перезарядил батареи» раньше всех,