Iron Maiden släppte sitt trettonde studioalbum, "Dance of Death", och fortsatte den starka period som inletts med Bruce Dickinsons och Adrian Smiths återkomst. Albumet innehåller låtar som "Wildest Dreams", "Rainmaker" och det episka titelspåret, men också "Paschendale", som blivit en av bandets mest uppskattade senare kompositioner. Skivan visade att Maiden fortfarande hade ambitionen att utveckla sitt sound utan att överge sin klassiska heavy metal-identitet.