New Iron Maiden Single and Video..MUST WATCH! Vancouver, BC, Canada / The World Famous CFOX! Craig Stone August 14, 2015 04:42 pm The new Iron Maiden albumThe Book of Soulscomes out September 4th. Take a look at the brand new video they just released today, that sees their mascot Eddie jumping through an evolution of video game periods. Very cool stuff!!