"[2] The video of the song, directed by Julian Doyle, was set at Tintern Abbey and Chislehurst Caves, and features Monty Python’s Graham Chapman; this would be one of his last appearances on television before his death in October 1989 of cancer.

In the video, Chapman plays an irritable art instructor who criticizes a young student for including Iron Maiden's mascot Eddie in his sketch of the abbey ruins.

The teacher then falls down a hole in the ground, discovers an underground vault and finally encounters an animated version of Eddie, who leers at him from inside a refrigerator.

The band appears on a TV screen showing footage from "Run to the Hills" and "The Number of the Beast" promotional videos and the Live After Death concert film.

Vocalist Bruce Dickinson tells that he, his bandmates and their tour manager were driving in a Ford Thunderbird through Florida in 1983, when they passed a gas station with three suits of armour standing outside.