Metal rockers and icons Iron Maiden have been melting faces for 40 years, which happens to be just about as long as arcade games. Noticing the similar timelines, Maiden decided to celebrate the history of digital gaming in the music video for their first new single in five years, “Speed of Light”.

In the clip, the band's loyal mascot, Eddie, takes a journey through video game history in order to complete a sacrificial offering to, presumably, the Gods of Rock and Roll. He battles his way through four worlds created in the style of four different decades of gaming. From a pixelated climbing game akin to Donkey Kong to a classic side-scrolling action shooter, Eddie takes on baddies of all sorts to reach the heart at the end of each level. After taking down The Beast himself in a Mortal Kombat styled fight, he gets behind the gun in a first-person shooter to beat the final boss.

"Speed of Light" comes from The Book of Souls, Iron Maiden's first-ever double-album, due out September 4th from Parlophone Records. Watch the video below.