Natalie Imbruglia Announces Details Of New Album ‘Algorithm’

Natalie Imbruglia have announced their seventh studio album, ‘Algorithm’which marks a confident new chapter in a career that has been constantly evolving since her late ’90s breakthrough. The record will be released on Friday, September 4, 2026, and the record will arrive five years later in 2021 ‘Firebird’ and signals a more self-directed creative approach, with Imbruglia co-writing and co-producing the project in its entirety.

Alongside the announcement, Natalie’s unveiled the album’s lead single, ‘Upside down’an emotionally charged yet sonically powerful track that mixes shimmering synths with crisp guitar lines. It’s a sound that feels both contemporary and rooted in the melodic sensibilities that first defined her work, but with a deeper sense of perspective.

Co-produced by Anu Pillai (N*E*R*D, The Killers)the life-affirming pop bop leans into themes of vulnerability and resilience, exploring the limits of self-reliance and the importance of reaching out for support during difficult times. The track builds from introspective verses to a soaring, mournful chorus that reflects a broader emotional arc that seems central to ‘Algorithm’ as a whole.


Upside Down – Natalie Imbruglia


The album itself is said to have come from a challenging period in Imbruglia’s life, one that caused her to confront mental health issues more directly. Instead of shying away from that experience, she has channeled it into work that aims to transform uncertainty into clarity—and darkness into something more hopeful.

Collaborators on the record include a mix of established songwriters and producers, although the defining characteristic of ‘Algorithm’ is Natalie’s increased creative control. The result, according to early indications, is a project that feels both intimate and expansive: personal in its subject matter, but polished and accessible in its execution.

Commenting on the LP, the “Torn” singer says: “On this record, I chose to work with collaborators who also co-produce so from start to finish we were all so invested in each song. I really hope people get as much joy from listening to this record as we did making it. And that they dance away.”

“This was by far the most fun I’ve ever had making a record. It also happened to coincide with the most challenging time I’ve had with my mental health. That’s the beauty of music and artistic expression. You can take something dark and turn it into light.”


Natalie Imbruglia

Imbruglia will return to the stage to support the album, with festival appearances across the UK and Europe already lined up and further live dates expected.

Almost three decades after ‘Broken’ introduced her to a global audience, Imbruglia’s latest era doesn’t build on nostalgia so much as reframe it. ‘Algorithm’ positions her not as an artist revisiting past successes, but as one who continues to refine her voice—both musically and emotionally—on her own terms.

‘Algorithm’ can be pre-ordered / pre-saved HERE. The album will be available on CD, Deluxe CD, vinyl, deluxe vinyl and all digital platforms.


Let us know your thoughts on Natalie Imbruglia on ThePlayerLounge socials now!

| X| |