Natalie Imbruglia Announces New Album Algorithm and Festival Dates

Natalie Imbruglia has announced her highly anticipated new album Algorithm, which will be released on 4 September 2026 via her own label, Landgirl Records.

The announcement marks a major new chapter for the BRIT Award-winning singer-songwriter, who returns with her first full-length studio album in several years. Fans can now pre-order Algorithm on CD and vinyl from Chalkys ahead of its release.

To celebrate the announcement, Natalie has also released the album's title track, offering an exciting first look at the sound and themes that define the record.

Natalie Imbruglia Returns With Algorithm

More than two decades after becoming a global star with the hit single Torn, Natalie Imbruglia is entering a bold new creative era with Algorithm.

The album sees Natalie take full creative control, co-writing and co-producing every song while independently financing the project through her own label. The result is a record that showcases an artist pushing herself creatively while remaining true to the songwriting and emotional honesty that have defined her career.

Described as one of her most ambitious projects to date, Algorithm explores themes of identity, technology, modern life and human connection through a contemporary electronic-pop sound.

The album also features contributions from an impressive roster of collaborators, including Fraser T Smith, Gary Lightbody, Anu Pillai, Tobie Tripp, David Sneddon, Dan Priddy, Mark Crew and Romeo Stodart.

New Single 'Algorithm' Available Now

Alongside the album announcement, Natalie has unveiled the title track as her latest single.

Featuring dark electronic textures, driving synths and a modern pop edge, 'Algorithm' was inspired by the increasingly digital world around us and the influence technology has on everyday life.

The song follows the success of recent single Upside Down, which received strong support from BBC Radio 2 and helped build anticipation for the forthcoming album.

What are the available formats?

Fans can pre-order Algorithm in a range of formats from Chalkys, including:

• Standard CD
• Deluxe CD
• Black Vinyl

With demand expected to be high, collectors and long-time fans may want to secure their preferred edition early.

When are Natalie Imbruglia 2026 Festival Dates?

To support the release of Algorithm, Natalie continues her busy run of international festival appearances throughout 2026.

June

• 28 June – Gloucester, Kingsholme Stadium (with Tom Jones)

July

• 3 July – Douro & Porto Wine Festival, Portugal
• 16 July – Rustavi International Motorpark, Tbilisi, Georgia (with Ricky Martin)
• 18 July – Spartak Stadium Central Park, Almaty, Kazakhstan (with Ricky Martin)
• 24 July – Summer Festival, Lodz, Poland
• 26 July – Lazydays Festival, Southend

August

• 1 August – App-Fest, Tewkesbury
• 15 August – Replay Festival, Perth
• 19 August – Brava Festival, Madrid, Spain

A New Era Begins

Few artists from the late 1990s have maintained the longevity and relevance of Natalie Imbruglia. With millions of records sold worldwide, a catalogue of enduring hits and continued influence on a new generation of artists, she remains one of pop music's most respected voices.

Algorithm promises to be one of the most intriguing releases of her career, combining creative freedom, modern production and the songwriting excellence that has made Natalie a favourite with fans around the world.

Pre-Order Natalie Imbruglia – Algorithm at Chalkys

Algorithm is released on 4 September 2026 and is available to pre-order now on CD and vinyl from Chalkys.

FAQ Section

When is Natalie Imbruglia's new album Algorithm released?
Algorithm will be released on 4 September 2026.

Can I pre-order Natalie Imbruglia's Algorithm album?
Yes, Algorithm is available to pre-order now from Chalkys on CD and vinyl.

What formats is Algorithm available on?
The album is available on standard CD, deluxe CD, black vinyl, deluxe purple vinyl and a deluxe purple vinyl edition with a bonus 7-inch single.

Has Natalie Imbruglia released any songs from Algorithm?
Yes, Natalie has released the album's title track, Algorithm, following the success of her recent single Upside Down.

Is Natalie Imbruglia touring in 2026?
Natalie is performing a series of festival dates across the UK and internationally throughout summer 2026 in support of the new album.