The band released two albums -- "Iron Maiden" (1980) and "Killers" (1981) -- before Bruce Dickinson replaced Paul Di'Anno as lead singer.

CNN: Hands up, I'm an Iron Maiden fan

As in previous legs, lead singer Bruce Dickinson will be in the pilot's seat, flying the entire band and their roadies from city to city.

CNN: Iron Maiden to rock Brazil ... again

Lead singer Bruce Dickinson also left for several years in 1993 but returned in 1999 with Adrian Smith to resurrect the old -- and present -- lineup.

CNN: Hands up, I'm an Iron Maiden fan

The band mascot, Eddie, made his customary appearance, as did a huge devil which rose out of nowhere with giant flames which nearly incinerated singer Bruce Dickinson on the spot!

BBC: Festival postcards: Leeds