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

Mae Stephens (Press)

Mae Stephens Finds Her Voice On Empowering New Single ‘Earn It’

Fast-rising UK pop star Mae Stephens is turning the tables on people-pleasing with her infectious new single Earn It, a confident, self-assured anthem that combines irresistible pop hooks with a message of personal empowerment.

Black Lounge (Press)

Black Lounge Turn Housemate Horror Into Indie-Rock Gold On New Single ‘Roommate’

Essex indie-rock upstarts Black Lounge continue their rapid ascent with the release of their infectious new single Roommate, the latest track to be lifted from the band’s forthcoming debut EP, due via Right Track Recordings.

Natalie McCool (Robin Clewley)

Natalie McCool Announces Ambitious New Album ‘Good For The Soul’ And Shares Uplifting New Single ‘Coming Of Age’

Liverpool alt-pop innovator Natalie McCool has announced her new album Good For The Soul, set for release on 9th September, alongside the arrival of its exuberant lead single Coming Of Age, a vibrant celebration of self-discovery featuring London vocal collective Trans Voices.

Bankes Brothers (Steve Bays)

Showcase A More Intimate Side On New Single ‘Aaliyah’

Canadian indie rock outfit The Bankes Brothers have unveiled their latest single, Aaliyah, a heartfelt and deeply personal track that finds the Victoria, British Columbia quartet embracing a more reflective and vulnerable sound.

Hannah Wicklund (Pip)

Hannah Wicklund Shows London That A Woman Can Be Tough

A gold grand piano sits on a small stage at London’s Piano Smithfield, a cosy live music venue tucked around the corner from Barbican tube station. It’s the kind of listening room intimate enough to feel as if you’ve stumbled upon a secret gig, but atmospheric enough to host a special kind of artist. 

Graham Hunt (Sahan Jayasuriya)

Graham Hunt Announces New Album ‘American Pyramid’ And Shares Expansive New Single ‘Waiting For You To Come Home’

Wisconsin songwriter Graham Hunt has announced details of his sixth studio album, American Pyramid, set for release on 28th August via Run For Cover Records. Alongside the announcement, Hunt has unveiled the album’s lead single, Waiting For You To Come Home, a vibrant and off-kilter slice of guitar-pop that offers the first glimpse into one of his most ambitious projects to date.

Zolita (Press)

Zolita Embraces Duality On New Album ‘HELL’S BELLES‘ And Unleashes Defiant New Single ‘HARDCORE’

Los Angeles-based singer, songwriter, filmmaker and queer pop trailblazer Zoë Hoetzel – AKA Zolita – has announced her forthcoming new album HELL’S BELLES, set for release on 28th August, alongside the arrival of explosive new single HARDCORE.

Blums (Eleanor Petry)

Blums Announces Debut Album ‘Sunk Cost Fantasy’ – A Dreamlike Art-Pop World Years In The Making

New York-based artist Blums has unveiled details of her long-awaited debut album, Sunk Cost Fantasy, a deeply personal and sonically adventurous collection that captures nearly a decade of creative exploration, self-discovery and artistic reinvention.

Pin It on Pinterest

Share This

Share Thing