Capitalising on the impressive wind behind them, Maiden returned to the studio to record their second album. Where the first had been rough and ready, on Killers, with new guitarist Adrian Smith, you could already hear things becoming even sharper, more ambitious, wider in scope. Wrathchild, Purgatory and Murders In The Rue Morgue have the same grit as Prowler, but with more authority and confidence, with Paul’s vocals positively soaring during the high bits. On closer Drifter, meanwhile, a similarly smoky vibe to Remember Tomorrow shows off quite how much range he had in a small palette.
For their singer, though, something was already amiss.
“Because I didn’t believe in that musical direction 100 per cent, I wasn’t giving 100 per cent anymore. I tried to throw myself into work, as I had before, as I like to be full-on or not do it at all, but my heart was no longer in it.”
Even so, Killers confirmed Maiden’s status as the band for the new decade. But if he was a killer singer, he was also a deadly drinker. Even deadlier drug fiend. In later years, Paul would reference this as the sort of trouble boys in the band get into in the flushes of youth and success. But the mayhem that followed – trashed hotels, fights, injuries – began earning him a rep as a genuinely wildman of rock.
“I was a kid – 22 years old – and here we were headlining our own big tour and I didn’t know how to handle it,” he reflected later. “And of course I was doing a bit of speed and whatnot, to keep me going, and that used to make it worse. You’d be awake for days, but feeling really ill. And some nights I just didn’t think I was gonna make it.”
“It’s no secret, I was pretty out of control,” he said elsewhere. “It wasn’t just that I was snorting a bit of coke, though – I was just going for it non-stop, 24 hours a day. I thought that was what you’re supposed to do when you were in a big, successful rock band.”
As Maiden headed to America and things got bigger, Paul began to feel the strain. Though in an interview in issue three of Kerrang! he responded to the idea that he was diving into drink and drugs to cope with the burnout by saying “Tell ’em it’s a load of bollocks”, at the end of the interview he admitted to writer Robbi Millar as he headed home from New York to London: “God, I wish I was coming with you.”
Not long after, having played his final show with the band on September 10, 1981 in Copenhagen, Paul and Iron Maiden parted ways. Some say he was fired, with Bruce Dickinson already in the frame to take over, while Paul maintained in The Beast that it was a mutual agreement and that he’d resigned at the same time. Either way, so ended one of the most important partnerships in the history of heavy metal.