The video features Maiden mascot Eddie making his way through a series of video game-style events. Drummer Nicko McBrain recently called the band's first-ever double-length studio release "a stunning piece of work."

He added: "Every time you make a record it's the best you've ever made. This one, without a doubt, is the best record we've ever made. Sonically it's brilliant. The compositions of the songs are fantastic."