Az Iron Maiden 1996-os Virus című dala kislemezként jelent meg, és nem került fel egyetlen stúdióalbumra sem, csupán a Best of the Beast válogatás limitált kiadásának bónuszaként hallható. A szám szinte a teljes zenekar közös szerzeménye (Nicko McBrain dobos kivételével), szövege pedig a társadalmi elidegenedésre és betegségekre figyelmeztet, míg a hozzá készült videóklip a zenekart négy fal közé zárva mutatja. A kislemezt 1996. szeptember 2-án adták ki, és többféle formátumban jelent meg: a 12"-es maxi a The Soundhouse Tapes demóról vett régi dalokat (Prowler, Invasion) tartalmazott, míg a CD-boxset két változata a Metal for Muthas-válogatásról vett Sanctuary és Wrathchild dalokat, illetve a rövidített Virus mellett The Who- és UFO-feldolgozásokat kínált. Ez utóbbiak azért kerültek ide, mert a Lord of the Flies kislemez hivatalosan nem jelent meg Angliában, így a brit rajongók itt hallhatták először ezeket a dalokat. A Virus három hétig szerepelt a brit slágerlistán, ahol a 16. helyet érte el, és mindhárom maxi-single más-más borítóval került a boltokba.