The band favors theatrical songs that tell fanciful stories somewhere back in time.

NPR: A Journey with the Decemberists

Right now, the band is taking a rest from a grueling schedule that started with the first concert in the "Somewhere Back in Time" tour in India last February.

CNN: Iron Maiden to rock Brazil ... again

"Iron Maiden has never relied on radio play or TV or the conventional forms of media that a lot of music bands rely on, " says Sam Dunn, a documentary filmmaker and Maiden fan who's making a film of the group's "Somewhere Back in Time" tour.

CNN: Hands up, I'm an Iron Maiden fan