Iron Maiden će nastupiti 10. februara 2009. godine u Beogradu. Ovu informaciju bend je saopštio na svom zvaničnom sajtu navodeći da će nastupiti u Beogradskoj Areni. U saopštenju na sajtu benda se navodi da je ovu vest članovima benda objavio njihov menadžer u avionu na putu za Dubaji. "Nismo bili u mogućnosti da nastupimo u Srbiji u 2008. godini. Nastupili smo tamo pre nekoliko godina i imali smo neverovatan koncert sa dosta obožavalaca koji su autobusima dolazili sa celog Balkana i veoma se radujemo povratku’. Karte će se u prodaji pojaviti 11. decembra a bend se nada da će u Beogradu moći da izvede koncert koji nazivaju 'First to the barrier’ što znači da će bend na koncertu izvesti najpopularnije pesme koncentrišući se na material snimljen osamdesetih godina. Na sajtu se takođe navodi da bend verovatno više neće dodavati koncerte na spisak turneje 'Somewhere Back in Time Tour', a koncert u Beogradu je prvi u nizu drugog dela turneje 'Somewhere Back in Time Tour' koju su započeli prošle godine.
