Clip follows the band's faithful mascot Eddie through space and time
The British legends released the first single off their upcoming album 'The Book of Souls'
