The heavy metal rockers are offering fans a free download of 'The Wicker Man' and 'The Reincarnation of Benjamin Breeg' if they sign up to their official website or Facebook page.
The promotion coincides with the release of the group's new greatest hits compilation From Fear To Eternity, which is due to be released on June 6.
The record will bring together a collection of the band's hits between 1990 and 2010, including 'Bring Your Daughter.. To The Slaughter' and 'Brave New World', on a double disc set.
Iron Maiden were recently joined on their tour by Lady GaGa, who served as the band's roadie for a week.
> Elbow, Iron Maiden back 'Music Matters'
Watch the music video for Iron Maiden's 'The Wicker Man' below: