Iron Maiden sejatinya memang telah memenuhi syarat untuk dilantik ke Rock And Roll Hall Of Fame sejak 2005,dengan ulang tahun ke-25 album self-titled mereka yang dirilis tahun 1980 lalu.
Karena dalam aturan Rock Hall, sebuah band hanya akan memenuhi syarat untuk dilantik ke Hall Of Fame setelah album pertama mereka berusia 25 tahun sejak rilis.