Natalie Imbruglia Enters A New Era With New Album ‘Algorithm’

by | Sep 5, 2026

Natalie Imbruglia enters a bold new chapter with the release of her new album Algorithm, a deeply personal and creatively liberated record that sees the Australian-British singer-songwriter embracing freedom, self-belief and a renewed sense of artistic control. Out now, Algorithm marks the latest evolution in a career that began with her multi-million-selling international breakthrough Left Of The Middle and its era-defining single Torn. More than two decades on, Imbruglia sounds energised and firmly in command of her direction, balancing sleek contemporary pop with the emotional honesty that has long defined her songwriting.

Natalie Imbruglia

Natalie Imbruglia (Simon Procter)
Natalie Imbruglia (Simon Procter)

The album arrives following a run of successful singles, including Upside Down, Algorithm and Just Drive. The campaign has already seen Algorithm reach No. 2 on the iTunes pre-order chart, alongside Radio 2 support and a series of high-profile appearances and performances.

For Imbruglia, however, the significance of the album extends beyond its early reception. Having taken control of the project creatively and financially, she describes the making of Algorithm as an experience reminiscent of recording her debut album. “There was a flow to the process of making this record that I’d only really felt on my first album, where there was a little bit of magic and a little bit of grace behind it,” says Imbruglia. “It’s a beautiful thing to be at this age where nothing is projected onto me, and I can take a chance on myself. I get to be the master of my own destiny.”

That sense of liberation runs throughout the record. Algorithm moves between polished synth-pop, disco-inflected grooves and more vulnerable piano-led moments, creating an album that feels both contemporary and unmistakably Imbruglia. Opening track Debbie immediately establishes the record’s glossy, layered sound, with multilayered vocals and sleek synth-pop providing a confident introduction. Catastrophe follows with handclaps and disco-pop energy, wrapping an examination of destructive tendencies in an irresistibly catchy arrangement.

Natalie Imbruglia @ Union Chapel

Natalie Imbruglia @ Union Chapel (Kalpesh Patel)
Natalie Imbruglia @ Union Chapel (Kalpesh Patel)

Elsewhere, Who Dimmed The Lights provides one of the album’s most emotionally affecting moments. Built around cascading piano and a heartrending chorus, the song is dedicated to powerful women who have had to fight to reclaim their identity. Endgame, meanwhile, offers a more dizzying exploration of the tension between striving for perfection and remembering to remain present. The album closes with Beautiful Love, its focus track and perhaps its most fitting statement of self-acceptance. A glimmering, dancefloor-ready anthem, the song finds Imbruglia confronting vulnerability and imperfections before emerging with a renewed sense of freedom.

Written with acclaimed producer Fraser T Smith and Snow Patrol’s Gary Lightbody, Beautiful Love gives the album a euphoric finale while retaining the emotional directness at its core. “I had the most incredible experience with those guys,” Imbruglia explains. “They listened and were able to channel everything I wanted to say. When you’ve felt ashamed, you can be carried away by the momentum of it. But once you find your way out, it’s the most freeing feeling in the world.”

Algorithm also represents a meeting point between Imbruglia’s established pop sensibility and a broader range of influences. The resulting sound draws on everything from David Bowie and Robyn to David Byrne, with the record combining immediate pop hooks with more introspective and personal lyrics.

The album’s arrival follows an increasingly busy period for Imbruglia, who has continued to build a new generation of fans while retaining the audience that has followed her career since the 1990s. Her recent performances have included an appearance alongside Olivia Rodrigo, underlining the enduring reach of her music across generations.

Physical editions of Algorithm are also available, including a limited-edition deluxe orange gatefold vinyl exclusive to selected retailers. The collector’s format includes a two-track 7-inch single and signed artcard.

Imbruglia marks the album’s release with an intimate record store tour across the UK, combining live performances with album signing sessions. The dates begin in Bury before moving through Leeds, London, Kingston and Brighton.

The singer will then headline Brava in Madrid on 19th September, bringing her summer festival run to a close as she continues to introduce Algorithm to audiences in the UK and beyond.

UK Record Store Tour:

SEPTEMBER
4th – Bury, Wax and Beans – album signing, midday
4th – Leeds, The Wardrobe – live performance, 7pm
6th – London, HMV Westfield White City – album signing, 1.30pm
9th – Kingston, Circuit – live performance, 7pm
10th – Brighton, Resident – live performance

Natalie Imbruglia Delights Union Chapel

Olya Polyakova (Press)

Olya Polyakova Enters The Ring For New ‘My Future Ex’ Music Video

Ukrainian pop star Olya Polyakova steps into the boxing ring for the striking new music video accompanying her latest single, My Future Ex, bringing the song’s story of a relationship heading for disaster to life in one of London’s most historic boxing gyms.

Skerryvore (Press)

Skerryvore Share ‘While I’m Breathing’ Featuring Tamzene Ahead of New Album ‘Beautiful Mistakes’

Scottish folk-rock band Skerryvore have released their new single While I’m Breathing, featuring fellow Scottish singer-songwriter Tamzene, as anticipation builds for their forthcoming album Beautiful Mistakes, due out on 6 November. The release arrives following a successful headline tour across the USA and Canada, with the band preparing to return to the UK and Ireland for an extensive run of headline dates.

Jake Issac (Press)

Jake Isaac Announces New Album ‘CRY.DANCE.LOVE.’ and Shares New Single ‘ONLY YOURS’

South London singer-songwriter Jake Isaac has announced his new album, CRY.DANCE.LOVE., set for release on 19th February 2027. The record sees the acclaimed soul artist explore spirituality, emotional honesty and the complexities of the human condition, with new single ONLY YOURS offering the latest glimpse into a collection built around love, hope and the freedom to express how we feel.

Orville Peck @ O2 Kentish Town Forum (Emma Stone)

Orville Peck Delivers A Night Of Stories Sweat And Songs At O2 Kentish Town Forum

When Orville Peck made a triumphant return to the UK back in June, he made some promises; one was that he’d be back very soon, and the other that a new album would be coming much sooner than we expected. By God, did he deliver on those promises. Within two months, he released his fourth album Mule, played an intimate album launch show at Rough Trade, and now he’s back again for An Evening With… at O2 Kentish Town Forum, where we get to hear him play his new album in its entirety.

SerpentS (Seanen Middleton)

SerpentS Unleash Playful New Single ‘Wetter Than Revenge’ Ahead Of Debut EP

Manchester alt-rock four-piece SerpentS return with their bold new single, Wetter Than Revenge, a high-energy, unapologetically playful track that marks another step forward for the rising band as they build towards their forthcoming EP, Let Loose & Join A Cult, due in early 2027.

Eels (Gus Black)

EELS Celebrate Life’s Fleeting Moments On 16th Studio Album ‘COOKIE HAPPENED’

EELS have released their 16th studio album, COOKIE HAPPENED, out now via E Works / Play It Again Sam. Led by singer, songwriter and producer E (Mark Oliver Everett), the twelve-track collection finds the band reflecting on mortality, friendship, regret and the fleeting moments that give life its meaning, combining their trademark dark humour with warmth, introspection and a hard-won sense of optimism.

Alfie Jukes (Cedric Tang)

Alfie Jukes Announces Debut Album ‘Funny Little Feeling’ And Shares New Single ‘Lucy, When You Wake Up’

Brighton-born singer-songwriter Alfie Jukes has announced his highly anticipated debut album, Funny Little Feeling, set for release in April 2027 via Giant Music. Alongside the announcement, he has unveiled his upbeat new single, Lucy, When You Wake Up, an infectious alt-pop track that turns a remarkable family love story into a celebration of romance, nostalgia and the unexpected moments that shape our lives.

Poppy (Paris Mumpower)

Poppy Teams Up With SoWhen? For Immersive Fortnite Experience ‘Poppy Secret Run’

Poppy is entering the gaming world with Poppy Secret Run, a new interactive musical experience created in collaboration with Paris-based creative technology studio SoWhen?, launching exclusively in Fortnite on 23rd October. Available for a limited time until 23 November, the experience invites fans to step inside the singer’s surreal universe, combining music, exploration and player-driven choices in an immersive journey built around her song Time Will Tell.

Pin It on Pinterest

Share This

Share Thing