Em celebração aos 50 anos de trajetória, o Iron Maiden optou por um repertório bem definido para a turnê Run for Your Lives. Ao contrário de ciclos anteriores, o setlist desta vez reúne apenas músicas lançadas entre o disco de estreia Iron Maiden (1980) e Fear of the Dark (1992).

A escolha abriu espaço para a volta de canções que estavam ausentes dos palcos há bastante tempo, como “Killers”, “Murders in the Rue Morgue” e “Rime of the Ancient Mariner”. Ainda assim, algumas faixas acabaram ficando de fora, mesmo com o desejo do grupo de resgatá-las.

Em entrevista à Metal Hammer, o baixista e líder Steve Harris revelou que gostaria de ter incluído “The Evil That Men Do”, do álbum Seventh Son of a Seventh Son (1988), no repertório da excursão. De acordo com ele, a ausência se deveu ao volume elevado de músicas disponíveis dentro do recorte escolhido da discografia.

Harris explicou que montar o setlist exige decisões complicadas, considerando as diferentes fases da carreira da banda. Segundo o músico, diversas composições consideradas relevantes acabaram não entrando, apesar de terem sido debatidas durante o processo de seleção.

Conforme dados do Setlist.fm, “The Evil That Men Do” foi tocada pela última vez em outubro de 2019, durante um show em Santiago, no Chile. Já em 2024, ao participar do podcast Scars and Guitars, Harris citou a faixa como uma das mais emblemáticas do Iron Maiden, destacando que a música reúne contribuições suas, do guitarrista Adrian Smith e do vocalista Bruce Dickinson.