I 2008 la Iron Maiden ut på en ny verdensturné, kalt «Somewhere Back in Time», hvor de spilte sanger fra de sju første albumene. Turnéen startet i februar 2008. Bandet tok turen til de fleste verdensdeler, blant annet Europa og Norge, hvor de spilte på Lerkendal stadion og Valle Hovin stadion i juli. På første runde av turnéen fikk Iron Maiden spesialinnredet et Boeing 747-fly, døpt «Ed Force One», til å frakte band, utstyr og teknikere til Australia, Asia og Sør-Amerika.