Upheaval (1989–1994)

In 1989, after touring with Iron Maiden, guitarist Adrian Smith released a solo album with his band ASAP entitled Silver and Gold. During this break in 1989, vocalist Bruce Dickinson began work on a solo album with former Gillan guitarist Janick Gers, releasing Tattooed Millionaire in 1990. Soon afterward, Iron Maiden regrouped to work on a new album, Adrian Smith left the band due to a lack of enthusiasm. Janick Gers, having worked on Bruce Dickinson's solo project, was chosen to replace Smith and became the first new team member in seven years. The album, No Prayer for the Dying, was released during October 1990.

The band obtained their first (and to date, only) UK Singles Chart number one successful single with "Bring Your Daughter... to the Slaughter", originally recorded by Dickinson for the soundtrack to A Nightmare on Elm Street 5: The Dream Child. It was released on 24 December 1990, and was one of the first records to be released on several different formats with different B-sides. The single has the record for being the fastest release to rate number one and then lose any chart rating again over the following couple of weeks.

Dickinson performed a solo tour in 1991 before returning to studio work with Iron Maiden for the album Fear of the Dark. Released in 1992, the album was noticeably longer (due to this being Iron Maiden's first album recorded for CD rather than LP) and had several songs which became fan favourites, such as the title track and "Afraid to Shoot Strangers". The disc also featured "Wasting Love," one of the band's softer songs, and the #2 single "Be Quick or Be Dead". The album featured the first songwriting by Gers, and no collaboration at all between Harris and Dickinson on songs. The extensive worldwide tour that followed, included their first ever Latin American leg (after a single concert during the World Slavery Tour), and a being the headline act of "Monsters of Rock Festival" in seven European countries. Iron Maiden's second performance at Donington Park, gathering near to 80,000 festivalgoers, originated the album and video release Live at Donington.

In 1993, Bruce Dickinson left the band to further pursue his solo career. However, Dickinson agreed to remain with the band for a farewell tour and two live albums (later re-released in one package). The first, A Real Live One, featured songs from 1986 to 1992, and was released in March 1993. The second, A Real Dead One, featured songs from 1975 to 1984, and was released after Dickinson had left the band. He played his farewell show with Iron Maiden on 28 August 1993. The show was filmed, broadcast by the BBC, and released on video under the name Raising Hell.