Natalie Imbruglia Announces New Album ‘Algorithm’ And Shares Empowering Single ‘Upside Down’

by | May 2, 2026

Natalie Imbruglia has announced details of her forthcoming album Algorithm, set for release on 4th September, marking the beginning of a bold new chapter for the acclaimed pop artist.

Natalie Imbruglia @ Union Chapel

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

The record is introduced by its lead single Upside Down, a shimmering, synth-driven track that blends emotional honesty with an uplifting, dancefloor-ready energy. Opening with bright electronics and pulsing rhythms, the song builds into a euphoric chorus, showcasing Imbruglia’s unmistakable vocal while exploring themes of vulnerability, control and self-acceptance.

Best known for her era-defining hit Torn, Imbruglia has long balanced mainstream success with artistic evolution. With Algorithm, her first album in five years, she leans fully into a renewed creative confidence—delivering a deeply personal collection shaped by both joy and personal challenge.

The album arrives at a time when pop music is once again embracing dancefloor influences, and Algorithm reflects that shift with its blend of sophisticated pop, disco and house elements. Across its 11 tracks, Imbruglia explores themes of emotional resilience and transformation, channelling difficult experiences into something vibrant and life-affirming.

Speaking about the project, Imbruglia describes it as the most enjoyable and creatively fulfilling recording process of her career, even as it coincided with a challenging period for her mental health. That duality runs through the record—moments of introspection are balanced with an underlying sense of release, creating a body of work that feels both intimate and expansive.

Crucially, Algorithm is also a fully independent endeavour. Imbruglia co-wrote and co-produced every track, collaborating with a diverse range of respected writers and producers including Fraser T Smith, David Sneddon, Snow Patrol and Tired Pony frontman Gary Lightbody, Mark Crew and Anu Pillai. The result is a record that feels both collaborative and distinctly personal, shaped by a shared investment in every stage of its creation.

Natalie Imbruglia @ Union Chapel

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

Upside Down sets the tone for what’s to come, born from a period in which Imbruglia grappled with feelings of instability and the limits of control. Rather than attempting to mask those experiences, the track reframes them—acknowledging the struggle while pointing towards healing and support.

The album follows the success of her 2021 release Firebird, which marked a strong return to the Top 10 and reintroduced her to a new generation of listeners. More recently, she has continued to raise her profile with high-profile performances, including sharing the stage with Olivia Rodrigo.

To celebrate the release of Algorithm, Natalie Imbruglia is set to perform a series of festival dates across the UK and beyond this summer, with further live shows expected to be announced.

UK Festival Dates:

JULY
24th-26th – Lazydays Festival, Priory Park, Southend On Sea

AUGUST
15th-16th – Replay Festival, South Inch, Perth

Latitude Festival 2025 Day Three: Elbow Announce Lionesses’ Win Amidst A Day of Drama, Dream Pop And Downpours

Luvcat @ Colony Room Green (Barnaby Fairley)

Luvcat Turns Murder Ballads Into Midnight Confessions At London ‘Lovebites’ EP Launch

Inside the eccentricity of the Colony Room Green, London feels briefly suspended in time. Perched atop a piano rather...
newshapes (Press)

newshapes Embrace Chaos And Catharsis On Powerful New EP ‘somehow i still believe’

Scottish alternative outfit newshapes are pushing deeper into emotionally charged territory with the release of their new EP somehow i still believe, out now via LAB Records. Alongside the release, the band have unveiled blistering new single rescue light, completing a three-track collection that captures grief, anger and fractured faith through an explosive post-hardcore lens.

WREX (Ethne Lever)

WREX Unleash Cathartic Chaos On Explosive New EP ‘SADWORLD’

Brighton alt-rock duo WREX have delivered one of their most intense releases to date with the arrival of their long-awaited new EP SADWORLD, a five-track collection that fuses raw emotion with crushing riffs, electronic textures and unapologetic vulnerability.

The XCERTS (Luke Bovill)

The XCERTS Confront Grief And Growth On Powerful New Single ‘rinse repeat’

Scottish alternative rock trio The XCERTS have unveiled emotionally charged new single rinse repeat, the latest track lifted from their forthcoming sixth studio album i think i want to go home now., due for release on 10th July.

The HU @ Glastonbury Festival 2023 (Kalpesh Patel)

The Hu Announce New Album ‘HUN’ And Unleash Powerful New Single ‘Lost Soul’

Mongolian folk-metal trailblazers The Hu have announced their highly anticipated third studio album HUN, set for release on 24th July, alongside the arrival of a brand-new single, Lost Soul, featuring Jonny Hawkins of Nothing More.

Xiu Xiu (Joe Stewart)

Xiu Xiu Reimagine David Lynch’s Eraserhead With Haunting New Album And Live Experience

Experimental icons Xiu Xiu have announced an ambitious new project titled Eraserhead Xiu Xiu, an immersive reinterpretation of Eraserhead set for release on 10th July.

Smithfield (Press)

Smithfield Announce UK Return With Headline Tour And New Single ‘Let You’

Texas-raised, Nashville-based country duo Smithfield have announced a string of UK headline dates for later this year, marking their long-awaited return to British stages following their breakout appearances at C2C London in 2023. The tour will see the duo perform across England alongside a headline slot at the British Country Music Festival in Blackpool.

Cherry i (Zero Poffenroth)

Cherry i Announce Debut EP ‘Yes, but I could never tell that lie’ And Share Haunting New Single ‘Arctic Sun’

Emerging London art-rock outfit Cherry i have unveiled their gripping new single Arctic Sun while announcing details of their debut EP Yes, but I could never tell that lie, set for release on 17th July.

Pin It on Pinterest

Share This

Share Thing