Little list of songs to choose from
Title Release Year Composer(s)
"Charlotte the Harlot" Iron Maiden 1980 Dave Murray
"Iron Maiden" Iron Maiden 1980 Steve Harris
"Phantom of the Opera" Iron Maiden 1980 Steve Harris
"Prowler" Iron Maiden 1980 Steve Harris
"Remember Tomorrow" Iron Maiden 1980 Paul Di'Anno, Steve Harris
"Running Free" Iron Maiden 1980 Paul Di'Anno, Steve Harris
"Sanctuary" Iron Maiden 1980 Paul Di'Anno, Steve Harris, Dave Murray*
"Strange World" Iron Maiden 1980 Steve Harris*
"Transylvania" Iron Maiden 1980 Steve Harris (instrumental)
"Another Life" Killers 1981 Steve Harris
"Drifter" Killers 1981 Steve Harris
"Genghis Khan" Killers 1981 Steve Harris (instrumental)
"Innocent Exile" Killers 1981 Steve Harris
"Killers" Killers 1981 Paul Di'Anno, Steve Harris
"Murders in the Rue Morgue" Killers 1981 Steve Harris
"Prodigal Son" Killers 1981 Steve Harris
"Purgatory" Killers 1981 Steve Harris
"The Ides of March" Killers 1981 Steve Harris
"Twilight Zone" Killers 1981 Steve Harris, Dave Murray
"Wrathchild" Killers 1981 Steve Harris
"22 Acacia Avenue" The Number of the Beast 1982 Steve Harris, Adrian Smith
"Children of the Damned" The Number of the Beast 1982 Steve Harris
"Gangland" The Number of the Beast 1982 Clive Burr, Adrian Smith
"Hallowed Be Thy Name" The Number of the Beast 1982 Steve Harris
"Invaders" The Number of the Beast 1982 Steve Harris
"Run to the Hills" The Number of the Beast 1982 Steve Harris
"The Number of the Beast" The Number of the Beast 1982 Steve Harris
"The Prisoner" The Number of the Beast 1982 Steve Harris, Adrian Smith
"Total Eclipse" The Number of the Beast 1982 Clive Burr, Steve Harris, Dave Murray
"Die With Your Boots On" Piece of Mind 1983 Bruce Dickinson, Steve Harris, Adrian Smith
"Flight of Icarus" Piece of Mind 1983 Bruce Dickinson, Adrian Smith
"Quest for Fire" Piece of Mind 1983 Steve Harris
"Revelations" Piece of Mind 1983 Bruce Dickinson
"Still Life" Piece of Mind 1983 Steve Harris, Dave Murray
"Sun and Steel" Piece of Mind 1983 Bruce Dickinson, Adrian Smith
"The Trooper" Piece of Mind 1983 Steve Harris
"To Tame a Land" Piece of Mind 1983 Steve Harris
"Where Eagles Dare" Piece of Mind 1983 Steve Harris
"2 Minutes to Midnight" Powerslave 1984 Bruce Dickinson, Adrian Smith
"Aces High" Powerslave 1984 Steve Harris
"Back in the Village" Powerslave 1984 Bruce Dickinson, Adrian Smith
"Flash of the Blade" Powerslave 1984 Bruce Dickinson
"Losfer Words (Big 'Orra)" Powerslave 1984 Steve Harris (instrumental)
"Powerslave" Powerslave 1984 Bruce Dickinson
"Rime of the Ancient Mariner" Powerslave 1984 Steve Harris
"The Duellists" Powerslave 1984 Steve Harris
"Alexander the Great" Somewhere in Time 1986 Steve Harris
"Caught Somewhere in Time" Somewhere in Time 1986 Steve Harris
"Déjà Vu" Somewhere in Time 1986 Steve Harris, Dave Murray
"Heaven Can Wait" Somewhere in Time 1986 Steve Harris
"Sea of Madness" Somewhere in Time 1986 Adrian Smith
"Stranger in a Strange Land" Somewhere in Time 1986 Adrian Smith
"The Loneliness of the Long Distance Runner" Somewhere in Time 1986 Steve Harris
"Wasted Years" Somewhere in Time 1986 Adrian Smith
"Can I Play with Madness" Seventh Son of a Seventh Son 1988 Bruce Dickinson, Steve Harris, Adrian Smith
"Infinite Dreams" Seventh Son of a Seventh Son 1988 Steve Harris
"Moonchild" Seventh Son of a Seventh Son 1988 Bruce Dickinson, Adrian Smith
"Only the Good Die Young" Seventh Son of a Seventh Son 1988 Bruce Dickinson, Steve Harris
"Seventh Son of a Seventh Son" Seventh Son of a Seventh Son 1988 Steve Harris
"The Clairvoyant" Seventh Son of a Seventh Son 1988 Steve Harris
"The Evil That Men Do" Seventh Son of a Seventh Son 1988 Bruce Dickinson, Steve Harris, Adrian Smith
"The Prophecy" Seventh Son of a Seventh Son 1988 Steve Harris, Dave Murray
"Bring Your Daughter... to the Slaughter" No Prayer for the Dying 1990 Bruce Dickinson
"Fates Warning" No Prayer for the Dying 1990 Steve Harris, Dave Murray
"Holy Smoke" No Prayer for the Dying 1990 Bruce Dickinson, Steve Harris
"Hooks in You" No Prayer for the Dying 1990 Bruce Dickinson, Adrian Smith
"Mother Russia" No Prayer for the Dying 1990 Steve Harris
"No Prayer for the Dying" No Prayer for the Dying 1990 Steve Harris
"Public Enema Number One" No Prayer for the Dying 1990 Bruce Dickinson, Dave Murray
"Run Silent Run Deep" No Prayer for the Dying 1990 Bruce Dickinson, Steve Harris
"Tailgunner" No Prayer for the Dying 1990 Bruce Dickinson, Steve Harris
"The Assassin" No Prayer for the Dying 1990 Steve Harris
"Afraid to Shoot Strangers" Fear of the Dark 1992 Steve Harris
"Be Quick or Be Dead" Fear of the Dark 1992 Bruce Dickinson, Janick Gers
"Chains of Misery" Fear of the Dark 1992 Bruce Dickinson, Dave Murray
"Childhood's End" Fear of the Dark 1992 Steve Harris
"Fear is the Key" Fear of the Dark 1992 Bruce Dickinson, Janick Gers
"Fear of the Dark" Fear of the Dark 1992 Steve Harris
"From Here to Eternity" Fear of the Dark 1992 Steve Harris
"Judas Be My Guide" Fear of the Dark 1992 Bruce Dickinson, Dave Murray
"The Apparition" Fear of the Dark 1992 Janick Gers, Steve Harris
"The Fugitive" Fear of the Dark 1992 Steve Harris
"Wasting Love" Fear of the Dark 1992 Bruce Dickinson, Janick Gers
"Weekend Warrior" Fear of the Dark 1992 Janick Gers, Steve Harris
"2 A.M." The X Factor 1995 Blaze Bayley, Janick Gers, Steve Harris
"Blood on the World's Hands" The X Factor 1995 Steve Harris
"Fortunes of War" The X Factor 1995 Steve Harris
"Judgement of Heaven" The X Factor 1995 Steve Harris
"Look for the Truth" The X Factor 1995 Blaze Bayley, Janick Gers, Steve Harris
"Lord of the Flies" The X Factor 1995 Janick Gers, Steve Harris
"Man on the Edge" The X Factor 1995 Blaze Bayley, Janick Gers
"Sign of the Cross" The X Factor 1995 Steve Harris
"The Aftermath" The X Factor 1995 Blaze Bayley, Janick Gers, Steve Harris
"The Edge of Darkness" The X Factor 1995 Blaze Bayley, Janick Gers, Steve Harris
"The Unbeliever" The X Factor 1995 Janick Gers, Steve Harris
"Virus" Best of the Beast 1996 Blaze Bayley, Janick Gers, Steve Harris, Dave Murray
"Como Estais Amigos" Virtual XI 1998 Blaze Bayley, Janick Gers
"Don't Look to the Eyes of a Stranger" Virtual XI 1998 Steve Harris
"Futureal" Virtual XI 1998 Blaze Bayley, Steve Harris
"Lightning Strikes Twice" Virtual XI 1998 Steve Harris, Dave Murray
"The Angel and the Gambler" Virtual XI 1998 Steve Harris
"The Clansman" Virtual XI 1998 Steve Harris
"The Educated Fool" Virtual XI 1998 Steve Harris
"When Two Worlds Collide" Virtual XI 1998 Blaze Bayley, Steve Harris, Dave Murray
"Blood Brothers" Brave New World 2000 Steve Harris
"Brave New World" Brave New World 2000 Bruce Dickinson, Steve Harris, Dave Murray
"Dream of Mirrors" Brave New World 2000 Janick Gers, Steve Harris
"Ghost of the Navigator" Brave New World 2000 Bruce Dickinson, Janick Gers, Steve Harris
"Out of the Silent Planet" Brave New World 2000 Bruce Dickinson, Janick Gers, Steve Harris
"The Fallen Angel" Brave New World 2000 Steve Harris, Adrian Smith
"The Mercenary" Brave New World 2000 Janick Gers, Steve Harris
"The Nomad" Brave New World 2000 Steve Harris, Dave Murray
"The Thin Line Between Love & Hate" Brave New World 2000 Steve Harris, Dave Murray
"The Wicker Man" Brave New World 2000 Bruce Dickinson, Steve Harris, Adrian Smith
"Age of Innocence" Dance of Death 2003 Steve Harris, Dave Murray
"Dance of Death" Dance of Death 2003 Janick Gers, Steve Harris
"Face in the Sand" Dance of Death 2003 Bruce Dickinson, Steve Harris, Adrian Smith
"Gates of Tomorrow" Dance of Death 2003 Bruce Dickinson, Janick Gers, Steve Harris
"Journeyman" Dance of Death 2003 Bruce Dickinson, Steve Harris, Adrian Smith
"Montségur" Dance of Death 2003 Bruce Dickinson, Janick Gers, Steve Harris
"New Frontier" Dance of Death 2003 Bruce Dickinson, Nicko McBrain, Adrian Smith
"No More Lies" Dance of Death 2003 Steve Harris
"Paschendale" Dance of Death 2003 Steve Harris, Adrian Smith
"Rainmaker" Dance of Death 2003 Bruce Dickinson, Steve Harris, Dave Murray
"Wildest Dreams" Dance of Death 2003 Steve Harris, Adrian Smith
"Brighter Than a Thousand Suns" A Matter of Life and Death 2006 Bruce Dickinson, Steve Harris, Adrian Smith
"Different World" A Matter of Life and Death 2006 Steve Harris, Adrian Smith
"For the Greater Good of God" A Matter of Life and Death 2006 Steve Harris
"Lord of Light" A Matter of Life and Death 2006 Bruce Dickinson, Steve Harris, Adrian Smith
"Out of the Shadows" A Matter of Life and Death 2006 Bruce Dickinson, Steve Harris
"The Legacy" A Matter of Life and Death 2006 Janick Gers, Steve Harris
"The Longest Day" A Matter of Life and Death 2006 Bruce Dickinson, Steve Harris, Adrian Smith
"The Pilgrim" A Matter of Life and Death 2006 Janick Gers, Steve Harris
"The Reincarnation of Benjamin Breeg" A Matter of Life and Death 2006 Steve Harris, Dave Murray
"These Colours Don't Run" A Matter of Life and Death 2006 Bruce Dickinson, Steve Harris, Adrian Smith
"Coming Home" The Final Frontier 2010 Bruce Dickinson, Steve Harris, Adrian Smith
"El Dorado" The Final Frontier 2010 Bruce Dickinson, Steve Harris, Adrian Smith
"Isle of Avalon" The Final Frontier 2010 Steve Harris, Adrian Smith
"Mother of Mercy" The Final Frontier 2010 Steve Harris, Adrian Smith
"Satellite 15... The Final Frontier" The Final Frontier 2010 Steve Harris, Adrian Smith
Had to stop there, but there is even more...