These five Iron Maiden songs have never been played live, but they totally should.
These five Iron Maiden songs have never been played live, but they totally should. Maiden needs to let them roar. – Author: Anne Erickson, Author: Scarlett Hunter, Iron Maiden photo from John McMurtrie

Iron Maiden can turn any stage into a battlefield. Between Eddie the mascot charging across pyrotechnics and Bruce Dickinson belting like a thunder god, these metal legends have done it all, almost. Because, believe it or not, after decades of touring, there are still a few gems they’ve never brought to life onstage.

That’s right. Five legit Maiden songs that since 1975, have never echoed through a stadium, never made it into a setlist, never given fans the sweaty, fist-pumping moment they deserve. And honestly? That’s a tragedy worth fixing on their 50th anniversary tour, which kicks off in 2026.

So, let’s talk about the five songs that deserve their day in the sun, and steel.


Iron Maiden Songs Never Played Live

1. “Sun And Steel” (1983, “Piece of Mind”)

Let’s start with a wild one. “Sun And Steel” is pure Maiden, galloping bass, dueling guitars, a rhythm that could launch an army. It’s got Bruce Dickinson crooning about swords, battles, and honor. Basically, it’s the soundtrack to a medieval fever dream.

And yet… not once. Not a single live show. Ever. That’s nuts, because the energy is tailor-made for it. You can practically see Dickinson wielding a mic-stand like a broadsword. The crowd would lose it. My theory? Maybe it just got overshadowed by the heavy hitters on “Piece of Mind”, it’s hard to fight for space when you’re standing next to “The Trooper.” But still, Maiden, please. This one’s begging for a live resurrection.


2. “Quest For Fire” (1983, “Piece of Mind”)

Same album, same year, same deal, still collecting dust on the shelf. “Quest For Fire” has that primal, pounding energy that’s all heart and zero restraint. It’s the kind of song that makes you want to grab a torch and run through a thunderstorm.

Okay, the lyrics are a little on-the-nose (“In a time when dinosaurs walked the Earth…”). Sure. But c’mon, it’s called fun metal. Maiden at their most cinematic. Imagine the visuals Bruce and Eddie could cook up for this one, lava lighting, flame cannons, prehistoric chaos.

It’s possible Maiden thought it was too wild or silly to fit into their ultra-serious setlists. But you know what? That’s exactly why they should play it. Every show needs a few curveballs, and “Quest For Fire” could be that surprise mid-set riot.


3. “Deja Vu” (1986, “Somewhere In Time”)

Now we’re talking sci-fi Maiden. “Somewhere In Time” was their shiny, futuristic turn, synth guitars, space-metal aesthetics, and some of the best melodies in their catalogue. And tucked inside that sonic rocket ship is “Deja Vu,” a tune that’s somehow never been given the live treatment. (Not to be confused with the song “Your Love is Like Deja Vu” from Audio Ink Radio’s Anne.)

That’s criminal, honestly. It’s catchy, it’s melodic, and it’s got that driving, cosmic pulse Maiden does so well. It’s the kind of song that would slot perfectly between “Wasted Years” and “Caught Somewhere in Time.”

The fact that they’ve never performed it feels like some kind of cosmic oversight. Like we’re all trapped in the actual deja vu of waiting for it to happen. Maybe they thought it was too polished, too studio-perfect to translate live. But that’s what rehearsals are for, right?

Picture it, the lights go low, the synth intro hums, and Bruce saunters out with that mischievous grin. The crowd wouldn’t even realize what was happening until the first chorus hit, then chaos.


4. “The Prophecy” (1988, “Seventh Son of a Seventh Son”)

This one stings. “Seventh Son of a Seventh Son” is one of Maiden’s crown jewels, a full-blown prog-metal concept album that’s basically a metal opera about destiny and doom. And yet, “The Prophecy,” one of its most haunting and emotional tracks, has never been played live.

Why? Maybe it’s too moody, too complex, or just too much of a set-list wildcard. But man, what a loss. It’s slow-burning, mysterious, and full of layered guitar harmonies that would sound incredible in an arena.

It’s the kind of song that could give the audience chills right before launching into a big anthem like “The Clairvoyant.” And it’s also got lyrical weight, foretelling doom, ignoring warnings, suffering consequences. Honestly, it’s the perfect metaphor for the band ignoring fans’ pleas to play it live.


5. “Fear Is The Key” (1992, “Fear of the Dark”)

Now here’s one that really shocks people. “Fear Is The Key” sits on “Fear of the Dark,” one of Maiden’s most celebrated albums, and somehow, it’s never hit a stage.

It’s dark, moody, and loaded with early ’90s attitude. It feels like Maiden stepping into slightly grittier, more mature territory, tackling heavy themes like the AIDS crisis and fear itself. There’s passion and purpose all over it, which makes its absence from the live canon even harder to explain.

It’s got groove. It’s got drama. It’s got that “Fear of the Dark” tone that drives audiences crazy. If Maiden ever wanted to shake things up and pull out a true deep cut that fans would freak out over, this is it.

So why obsess over un-played songs? Because Iron Maiden isn’t just a band, they’re a legacy, a lifestyle, a 40-year global juggernaut. Every time they hit the stage, they bring history with them. And these tracks? They’re missing pages in that history book.

They represent moments where Maiden stretched, experimented, and took chances. Sure, maybe they didn’t fit neatly into a setlist packed with fan favorites. But live music thrives on surprise. The songs that catch you off-guard often end up being the ones you remember forever.

“Sun and Steel” would set a stage ablaze. “Deja Vu” could take fans on a neon-lit journey through time. “The Prophecy” could stop an arena in its tracks. There’s gold in those grooves, it just needs to see the light.


C’mon, Maiden, Set Them Free

At this point, the band could play anything on their tours and the crowd would go berserk. But how cool would it be to see them throw in one of these mythical never-played tracks mid-tour? Imagine the internet meltdown if they kicked off with “Quest for Fire.”

Maiden have always done things their way, meticulous, loyal, grand. But maybe the next evolution of that loyalty is shaking things up a little. Reward the fans who’ve been screaming from the pit for decades. Give the deep-cut lovers their moment.

So, there are five songs that deserve their shot at immortality. Five reasons to make the next Maiden tour even more legendary.

Because, let’s face it, no one does epic quite like Iron Maiden. And the only thing better than hearing your favorite classic live is hearing a song you never thought you’d get to hear at all. Up the Irons forever.

Anne Erickson