Em comemoração aos 50 anos de carreira, o Iron Maiden adotou um repertório específico para a turnê Run for Your Lives. Diferentemente de excursões anteriores, o setlist atual é composto exclusivamente por músicas lançadas entre o álbum de estreia Iron Maiden (1980) e Fear of the Dark (1992).
A seleção permitiu o retorno de faixas que estavam fora dos palcos havia anos, como “Killers”, “Murders in the Rue Morgue” e “Rime of the Ancient Mariner”. No entanto, algumas canções ficaram de fora, apesar do interesse da banda em resgatá-las.
Em entrevista à Metal Hammer, o baixista e líder Steve Harris afirmou que gostaria de incluir “The Evil That Men Do”, do álbum Seventh Son of a Seventh Son (1988), no repertório da turnê. Segundo ele, a exclusão ocorreu devido à grande quantidade de material disponível para o período escolhido da discografia.
Harris explicou que a definição do setlist envolve escolhas difíceis, dadas as diferentes fases da carreira da banda. Ele destacou que várias músicas consideradas importantes acabaram não sendo incluídas, apesar de terem sido discutidas durante o processo de seleção.
De acordo com o Setlist.fm, “The Evil That Men Do” foi executada pela última vez em outubro de 2019, durante um show em Santiago, no Chile. Em 2024, ao participar do podcast Scars and Guitars, Harris mencionou a faixa como uma das mais representativas do Iron Maiden, ressaltando que a composição reúne contribuições suas, do guitarrista Adrian Smith e do vocalista Bruce Dickinson.