Iron Maiden have premiered the video for the title track from their new album, The Final Frontier.

The video, produced by award-winning production company Darkside Animations, combines live action, integrated CGI and 3D animation in a seven thousand frame sci-fi mini-epic.

You can watch the video, termed the 'Director's Cut' version, below; keep an eye out for the band's mascot, Eddie, in his new alien incarnation:

The Final Frontier - Director's Cut

Iron Maiden | MySpace Music Videos

Currently in the midst of a worldwide tour, the band will be touching down in the UK to perform at the Knebworth Sonisphere Festival on 1 August.