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

Headwreck (Press)

Headwreck Join EMPIRE And Unleash Explosive New Single ‘Raindrops’

Australian nu-metal rising stars Headwreck have taken another major step towards international breakout success, announcing a new partnership with independent powerhouse EMPIRE alongside the release of their ferocious new single, Raindrops.

Bruce Foxton @ Cadogan Hall (Louise Phillips)

Bruce Foxton & Chris Difford Bring Nostalgia And Charm To London’s Cadogan Hall

There are few venues in London better suited to an evening of sharp songwriting and classic British wit than the wonderfully elegant Cadogan Hall. For the first of two nights at the venue, Bruce Foxton and special guest Chris Difford delivered a show steeped in nostalgia, humour and timeless songs that have long since become woven into the fabric of British music culture. While Difford provided warmth and charm through a career-spanning opening set, Foxton and his band revisited the enduring catalogue of The Jam with the confidence and polish of musicians who know exactly what their audience wants.

Brian Fallon (Danny Clinch)

Brian Fallon Returns With First Solo Music In Over Five Years On ‘Not Bad For New Jersey’ And ‘Better Before’

Brian Fallon has returned with his first original solo material in more than five years, unveiling two brand-new tracks: Not Bad For New Jersey and Better Before. Released via Fallon’s own Lesser Known Records, the songs mark a fresh chapter for the New Jersey songwriter while reconnecting with the heartland rock and power-pop sensibilities that have defined his career both as a solo artist and as frontman of The Gaslight Anthem.

Joe Bonamassa @ Royal Albert Hall (Louise Phillips)

Joe Bonamassa Is At A Crossroads At The Royal Albert Hall

Celebrated and award-winning blues rock guitarist and singer songwriter, Joe Bonamassa blasted the roof off of Royal Albert Hall on the first of two nights at London’s most prestigious of venues.

Wealthy Women (Nate King)

Wealthy Women Announce Debut Album ‘Children’ And Unveil Powerful New Single ‘37 Days’

San Francisco trio Wealthy Women have announced details of their debut album Children, arriving on 7th August, alongside the release of its harrowing and politically charged lead single, 37 Days.

The Healing Power of Horses (Press)

The Healing Power Of Horses Unveil Haunting New Single ‘i wait, i sink’ Following section1 Signing

Cambridge experimental duo The Healing Power Of Horses have emerged from the shadows with hypnotic new single i wait, i sink, marking the band’s first release since signing to Los Angeles-based label section1, the sister imprint to Partisan Records.

Au Pairs @ Electric Ballroom (Adrian Hextall)

The Au Pairs Celebrate 45 Years Of ‘Playing With A Different Sex’ At The Electric Ballroom With Gina Birch

The final night of the Playing With A Different Sex 45th anniversary tour lands at a packed-out Electric Ballroom, as The Au Pairs bring this latest chapter to a close. While the tour has not been without controversy—centred on Lesley Woods fronting a new line-up—the mood inside the venue is resolutely focused on the music, and the legacy being revisited.

The Vaccines & Alessi Rose (Kalpesh Patel)

Lewis Capaldi Expands BST Hyde Park 2026 Takeover With Star-Studded Line-Ups Across Two Huge London Nights

Lewis Capaldi is set to dominate London’s summer concert calendar as American Express presents BST Hyde Park reveals the full supporting line-ups for his massive 2026 headline shows on Saturday 11th and Sunday 12th July at Hyde Park.

Pin It on Pinterest

Share This

Share Thing