The Judas Priest that entered Miraval Studios in France to record their 14th album was approaching the end of its proverbial tether. Mere months earlier, they had been forced to don suits and spend several farcical weeks in a Reno, Nevada courtroom, accused of the backwards-masking messages that had caused two young fans to attempt to blow their brains out with a sawn-off, 12-gauge shotgun.

“There’s a fine between being cheesy and being able to stand there
and feel good about what you do. We’ve always been able to handle that.”
Rob Halford

"Scott Travis brought us a whole other dimension with his fantastic double kick-bass work, whereas Dave [Holland, his predecessor] always used a single kit," observes Halford. "It opened up a whole new realm of possibilities."

Tsangarides, who eventually worked with Black Sabbath, Ozzy Osbourne, Thin Lizzy and Bruce Dickinson among others, had actually been the tea boy for the 1975 sessions of Priest's 'Sad Wings Of Destiny' album!
"Funnily enough, Chris still makes a good cup of tea," deadpans Tipton, with Halford adding: "We'd made some great albums with Tom Allom, but we'd been looking for other possibilities. That's the role of a producer - to point out something that you might not otherwise have been aware of because you're too close to what you're doing."

The most curious thing was that wheel had turned full circle - Judas Priest were feeding off the energy of bands like Slayer and Metallica that they themselves had originally inspired.
"We could fill this room with bands that have been influenced by Priest, so why not?" shrugs Halford. "So many of them say that without us they wouldn't have existed, everyone from Slayer to Sum 41."

Visually as well as musically, Judas Priest were upping the stakes. Already known for a leather and studs image that they would later accuse Iron Maiden of stealing and popularising, the tour for 'Painkiller' saw Rob shaving his head for the first time, also emerging with an array of colourful tattoos.
"I was going bald, I didn't want to go out looking like that guy [Fish] from Marillion, or Phil Collins - fuck that," he announces, much to the amusement of the still hirsute Tipton. "I'd always wanted a tattoo since I was a teenager, I just started late in life and very quickly got hooked on them. I quit drinking and drugs and started getting tattoos instead."

"We were the absolute epitome of heavy metal. But if you think we looked
metal on the 'Painkiller' tour, just wait till the next one."
KK Downing

More than ever, Halford was looking like the nickname that would stick: The Metal God. "It helped," he says, then adding with a self-mocking smile: "On the other hand I could've worn a dress."

Speaking of which, after years of speculation, Rob finally came out as a gay man in 1997. Given the type of bondage-looking outfits he wore for 'Painkiller' and before, is he now surprised that more people didn't put two and two together?
"I really don't think that's really important," says the singer abruptly, the laughter surrounding his previous answer quickly evaporating. "The band' s whole image, of leather and studs and whips and chains, was just something that felt right at the time. It went hand in glove with the music. We'd been looking for something visual to connect with all the great rumbling metal power that we were making."

"We were the absolute epitome of heavy metal," says guitarist KK Downing proudly. "But if you think we looked metal on that tour, just wait till the next one."

Song titles like 'Between The Hammer And The Anvil' and 'Leather Rebel' threw in every last heavy metal cliché the band could conjure up. Incredibly, while Halford admits to an awareness of the dangers of cheesiness in his lyrics, he feels he managed to remain in the realm of good taste.
"There's a fine between being cheesy and being able to stand there and feel good about what you do," he insists. "We've always been able to handle that. We could play 'Leather Rebel' again tomorrow and get away with it because it 's genuine. No other band can create these characters and make them work the way we do."

So we've got our headline: 'No cheese please, we're Judas Priest'?
"Actually," grins Rob, "when I was making my last record [Halford the band's 'Crucible'] I had a block of mature cheddar and if the guys came up with anything cheesy I'd fucking throw it at them. They soon got the message! When you're recording, it's always important to have a block of mature cheddar to hand."

Even since being re-mastered last year, 'Painkiller' has sold around a million copies. However, bassist Ian Hill laments its lack of a more subtle moment like 'Beyond The Realm Of Death'. Indeed, not all reviewers fell under the album's spell when it hit the racks in October of 1990. Journalist Don Kaye called it "a bona fide Priest masterwork", but writing in RAW, Hammer's own Malcolm Dome awarded it two out of five, calling it "desperate" and "a mistake".
"Maybe Malcolm was constipated on that day?" Rob chuckles. "Personally, I've never lost a moment's sleep over those things; we all knew that we'd made a great moment in metal history."
"Judas Priest like to experiment," theorizes Tipton. "We evolve and we try to make every album different, and sometimes things go over people's heads. People have come back to us years later and said, 'I didn't get it at the time but now I understand what a fucking great album you made', it's happened many, many times and 'Painkiller' is one of those."

Whether or not 'Painkiller' was misunderstood, or even whether it revived the band's career, it certainly wasn't an overnight process. The original Gulf War was raging and the label had even delivered it too late to the shops. When the band hit the road to promote it they were proudly playing five tracks from their newborn baby. By the trek's end, that total had been slashed to just two.

In early 1991, Priest played in front of 100,000 fans at the Rock In Rio festival alongside Guns N' Roses, Faith No More, Megadeth, Sepultura and Queensrÿche, but Halford was already having misgivings. He went public by telling a writer that although 'Painkiller' had probably "saved Judas Priest's life", they had been "seriously considering" calling it a day.
"We thought, what was the point of continuing if the public doesn't want us anymore? I don't want to be in a band with dwindling album sales, which has to play in front of more 'select' audiences. Fuck that!"

“14 years. If David Beckham goes off to Madrid, Old Trafford will still be full
every Saturday afternoon. Music’s not like that.”
K.K. Downing on Rob Halford’s time away from the band

Perhaps significantly, Rob told the same interviewer: "Actually, I wish 'Painkiller' had been even harder. I want to go real hardcore; get really, really intense from now on. I'm not mellowing out into middle age; I want to go to the opposite extreme. I want the next album to sound like the Cro-Mags."

The 'Painkiller' tour finished in Montreal in embarrassing fashion, with Halford being knocked by a stage prop from his Harley Davidson. Fortunate not to have been decapitated, Rob spent the last number of his original Priest career unconscious while his unsuspecting band-mates played on amid a sea of dry ice, wondering why the vocals on 'Hell Bent For Leather' had stopped.
"I not only fell off the bike, I fell out of the band," Rob said later. "I broke my nose and never put it back, so whenever I scratch it's my permanent memory. Yes, it was Spïnal Tap."

It was later announced that Halford was taking what was intended as a leave of absence from Priest to pursue Fight, the thrash metal-hardcore band he'd been speaking about. However, record company politics intervened and in order to realise one dream he was forced to quit Judas Priest and say goodbye to another. The singer's decision to take Travis with him to Fight, along with famously having offered his resignation by fax, only made his ex-colleagues more furious.

When Fight were forced to downscale down their London show from the Astoria to the Mean Fiddler, and after being informed they would not be welcome at any of Rob's UK shows, Priest responded to the "deranged mumblings" of their ex-singer, crowing: "This latest outburst has obviously stemmed from his disastrous tour and album." Halford in turn described his ex-partners as "tyrannical".
"There was a lot of turbulence in my life, musically and non-musically," he now explains of his departure. "I could only do what I did. There were a lot of communication problems and wrong things were said. I take responsibility for that."

"You don't need to do that, Rob," offers Tipton diplomatically. "Everyone was burnt out, there were differences of opinion and things were taken out of context, but everyone was at fault. Then there was no way back."

Perhaps the only person not to have completely forgiven Rob for the time he spent fronting first Fight, then Two, then Halford, is Downing. KK once insisted that Rob would never sing with Priest again "because he doesn't fucking deserve to", but has since made his peace with Halford and expresses happiness that the creative nucleus is back. However, he still struggles to reconcile the time that was lost.
"14 years," he shrugs. "If David Beckham goes off to Madrid, Old Trafford will still be full every Saturday afternoon. Music's not like that. The good thing is that Rob's still got it, and it's all water under the bridge."

Since the reunion was announced in July, Priest have released the 'Electric Eye' DVD and Rob, Glenn and KK have already written more than enough material for a new studio album.
"It's amazing, nothing's changed," Halford maintains. "Everything about our individual talents and abilities is still intact all these years later. The fans can feel confident that they'll get a killer record from us some time in 2004. And there will be a massive tour to promote it."

Is the intention to cross 'Painkiller' with the band's other biggest milestone, 1980's 'British Steel'?
"Absolutely," promises Tipton. "We're aware that people want classic Priest. We've been leaders in the past, and maybe we've been guilty of forging too far ahead, but that's exactly what they'll get this time."

* * * * * * * * * * * * * * * * * *

'HELL PATROL'
BEST LYRIC: "Gonna cut you to the bone as you groan/And they'll paratamize you."
HALFORD SAYS: "A unifying song. It's about ourselves and our fans in a fantasy world, coming together as an army of rock."

'ALL GUNS BLAZING'
MOST AMUSING LYRIC: "Bone crushing alien, god of salvation/Sad wings that heaven sent, wipes out in rage."
HALFORD SAYS: "It's about really going for it, asserting yourself and allowing nobody to stand in your way. A truly great song to sing live."

'LEATHER REBEL'
MOST AMUSING LYRIC: "Hero of the night/Blood and thunder."
HALFORD SAYS: "A reinvention of our song 'Hell Bent For Leather', about the people that come to Priest shows. To be a metalhead you need to rebellious and they wear leather, so."

'METAL MELTDOWN'
MOST AMUSING LYRIC: "Temperature is boiling, magnifying might/Feeding like a virus, flashing light."
GLENN TIPTON SAYS: "Definitive Priest. Searing guitars, blast furnaces, playing so fast that you almost melt!"

'NIGHT CRAWLER'
MOST AMUSING LYRIC: "Doors are locked and bolted now/As the thing crawls into town."
TIPTON SAYS: "My favourite on the album. The night crawler could be anything you wanted it to be - everyone saw something different."

'BETWEEN THE HAMMER & THE ANVIL'
MOST AMUSING LYRIC: "The burning sermons pure their evil words/Between the hammer and the anvil."
HALFORD SAYS: "It's all about choice. The consequences of turning left or right in the street."

'A TOUCH OF EVIL'
MOST AMUSING LYRIC: "Arousing me now with a sense of desire/Possessing my soul till my body's on fire."
HALFORD SAYS: "One of the best power ballads that Priest ever wrote. It's a love song, and we've had many of those - we just don't mention the word 'love'."

'BATTLE HYMN'
TIPTON SAYS: "A short instrumental scene-setter for the song that follows."

'ONE SHOT AT GLORY'
MOST AMUSING LYRIC: "Fighting on with dignity, in life and death we deal/The power and the majesty, amidst the blood and steel."
TIPTON SAYS: "Very melodic, but very metal. We've always placed lots of importance on melody, which some say is wrong, but fuck those people."