Algorithm Review: Natalie Imbruglia Revives Nostalgia and Reclaims Self‑Love

Resident Music hosted Natalie Imbruglia, the acclaimed and multi‑award‑winning Australian‑born singer, in Brighton earlier this Thursday.

With queues stretching across eleven rows of local shops, the crowd stood patiently, waiting to enter an evening of joy and celebration for Natalie’s independence. And although traffic had other ideas, pushing the start time back by two hours, those who made it inside were rewarded with a CD copy of her newly released seventh studio album Algorithm, along with a photo and signing opportunities with their favourite singer.

What made Natalie’s performance so enticing was the burst of energy that arrived the moment she stepped onto the stage. Wrapped in blue, orange, and pink hues, she stood under a sign etched with her name, flanked by two radiant hearts, and was supported by two guitarists doubling as backing musicians. All felt like a perfect unification of everything the 90s stood for — an era when hope felt ever‑present as the century neared its close. Perhaps this is exactly what the theme of the performance aimed to capture: the need for nostalgic moments amidst digitised lives that we live.

Opening the set was Upside Down. With its dream‑pop motifs, it’s certainly a standout for Gen Z. According to the IFPI Global Music Report 2026, this generation is hooked on vinyl records, and Variety reported this year that “borrowed nostalgia” is a key driver for eras never experienced. In the recorded studio version, the synth‑pop textures blend alternative rock with atmospheric sounds, reviving that sought‑after nostalgia. But its acoustic live version, with its upbeat tempo, felt like the warmth of an early‑2000s autumn—those cozy, golden fall movies with performances in record shops that make you feel as if you’re part of a rom‑com.

Beneath this craving for endless nostalgia, the most striking moment was the immersive experience Natalie created with Wishing I Was There.

Her classic hit didn’t merely evoke goosebumps from recognition; it stirred a renewed emotional intensity among the audience. A wave of nostalgia washed over the room. The soft hum of a guitar recalling moments long gone and quietly aching: polaroid pictures taken after vulnerable breakups; CDs filled with liberating songs meant to soothe the pain; the American Dream that carried many far beyond their birthplace. Although times have changed (and with them, music tastes), her attention to the acoustic players briefly transported the audience into the magical universe of a chick‑flick. The 20‑second bridge that tingled the hearts of fans made you wonder whether this track could climb the charts again if it were featured in Practical Magic 2.

Debbie, with its a cappella intro, was both a plunge into the darkness of reality and a prelude to the expectations we place on ourselves.

Natalie has openly shared her struggles with depression and self‑doubt during the five years following her Firebird release with BMG, and she made it clear that “the time is coming”; not only for her, but for anyone still hoping for better things ahead. Confronting self‑doubt is undeniably one of the harshest blows to confidence, yet her velvety, husky vocals, inspired by Annie Lennox, hold true to the need to resist the negativity our minds can conjure. In contrast, Beautiful Love, written with Gary Lightbody of Snow Patrol and Frazer T. Smith, known for his collaborations with Adele, is all about self‑love and the willpower required to learn how to “stabilise” oneself.

Alongside these were her most famous works, including Wrong Impression, Shiver, and the breakout single Torn, which made Natalie a global sensation.

It may not be the first time an artist surprises fans with a bonus track, yet Birds of Paradise felt like a setup for a luminous comeback. That bold step toward an independent musical journey. Cameras were poised, anticipating the emergence of a phoenix. There was no digital sound in the playback, and no one in the room took their eyes off Natalie. Applause echoed throughout the venue as she revived the familiar song structures that defined her most beloved records.

The ripple of energy lived not only in her glowing vocals but also in the percussive snaps of acoustic guitars. It was exactly the ‌very sound that first introduced the world to Natalie Imbruglia.

She is very much alive, guided by a bird of paradise — a symbol of hope reminding us that bold risks and a willingness to roll the dice can shape a fate of our own making.

Setlist