"It's coming along really well," guitarist Richie Faulkner tells Rolling Stone. "We're not saying too much about it at the moment �it's kind of early to say. But it's shaping up really well. The great thing from a writing point of view is that Priest's brand of music is so broad, there's a lot to take from. One extreme from the other. You can put stuff on the table and nothing is discounted. You might get some bands that are like, 'Oh, we can't do that, it sounds a bit like this or that.' With Priest, you can put anything on the table and you've got the flexibility from the scope of the sound, creatively. And then you've got people like Halford and Glenn, they put their stamp on it. Songs like 'Green Manalishi' and 'Diamonds And Rust' � when a band like Priest, with that sort of musical voice gets on something, it becomes a whole different monster. And the same thing with the new stuff. So it's exciting. And from my point of view, to be a part of that is ridiculous. It's fantastic."

Vocalist Rob Halford was asked about the timeline for the new record. "Ready when it's ready. No rush," he says. "We don't want to drop the ball � we've never dropped the ball, anyway. We're certainly not in a 'luxury moment.' When you think about it, any band that was in the Eighties that was having success, you were literally making a record a year. The demand was so strong . . . I mean, in those days, you were popping out platinum albums all the time. To get remotely close to gold in today's world is a massive achievement. It's a different world altogether.

"We've never slacked off � we've always enjoyed writing, we've always enjoyed being in the studio. There's never been like, 'Oh, God, we've got to make another record.' There's always been this genuine desire. The hunger has never left us. When you wake up, it's like, 'Another heavy metal day. What are we going to do today?' It's great.