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

Cusk (Sophie Vroom)

Cusk Unveil Haunting Debut Single ‘Blu Tac Piano’

Emerging London outfit Cusk have introduced themselves with the release of their debut single Blu Tac Piano, offering a striking first glimpse into the band’s atmospheric and emotionally raw sound.

Greg Mendez (Stephen Yang)

Greg Mendez Shares New Single ‘No Evil’ Ahead of ‘Beauty Land’ Album Release

Greg Mendez has unveiled his new single No Evil, the latest preview of his forthcoming album Beauty Land, set for release on 29th May.

Citizen (Atiba Jefferson)

Citizen Return With New Album ‘Halcyon Blues’ and Expansive Single ‘Highs and Lows’

Citizen have announced their long-awaited new album Halcyon Blues, set for release on 7th August, alongside the arrival of its lead single Highs And Lows.

Death Cab For Cutie (Shervin Lainez)

Death Cab For Cutie Return With New Single ‘Punching The Flowers’ Ahead Of UK & Ireland Tour

Death Cab For Cutie have unveiled their latest single, Punching The Flowers, taken from their forthcoming album I Built You A Tower, due for release on 5th June.

The Prodigy @ Wembley Arena (Neil Lupin)

Fire In The Concrete: The Prodigy Turn Wembley Into A Rave Warzone

There’s no easing into a Prodigy show in 2026—no atmospheric intro, no gentle escalation. The lights drop at London’s iconic Wembley Arena and, without ceremony, Omen detonates. The effect is immediate and physical. Bass surges through the floor, the crowd lurches forward, and within seconds the arena stops behaving like a seated venue and starts acting like a pressure cooker.

Katy Hurt @ Country on the Coast Festival 2026 (Henry Finnegan / @finneganfoto)

Where Country Finds Its Future: Inside Country On The Coast 2026

Set against the backdrop of the south coast, Country On The Coast 2026 delivered exactly what the UK country scene...
The Cab (Juan Flores Mena)

The Cab Return With Long-Awaited Third Album ‘Chasing Crowns’

After more than a decade away from full-length releases, Las Vegas pop-rock outfit The Cab have officially returned with their third studio album, Chasing Crowns, out now. The 18-track record marks the band’s first album in 15 years and signals a powerful new chapter for a group whose absence has only heightened anticipation for their comeback.

Luvcat (Barnaby Fairley)

Luvcat Unveils ‘Vampire At The Beach’ And Announces Dark New EP ‘Lovebites’

Liverpool’s rising cult star Luvcat returns with her latest single Vampire At The Beach, a brooding and cinematic offering that sets the tone for her forthcoming EP Lovebites, due for release on 22nd May.

Pin It on Pinterest

Share This

Share Thing