Natalie Imbruglia – Beautiful Love

The most-played song of the nineties in Britain wasn’t hers. This album is.

The video for Beautiful Love was filmed on an iPhone. Not a phone rigged into a cinema camera by a crew, and not a stylistic nod to a phone. Natalie Imbruglia shot it herself, which is the second single in a row she has handled that way after Just Drive. For a musician with two BRIT Awards, three Grammy nominations and seven million sales on her first album, that is not a budget problem. It is a description of how the entire record around it was made.

Keep watching: explore more Natalie Imbruglia →

The song arrived on September 1, 2026, the last single released before Algorithm, which follows on September 4. It closes the album. Imbruglia wrote it with Fraser T Smith, whose production credits run through Adele, Stormzy, Dave and Sam Smith, and with Gary Lightbody of Snow Patrol. The result is built on synthesizers and aimed squarely at a dancefloor, and the subject is not a relationship in the way the title suggests. It is about arriving at some kind of peace with yourself, flaws included, which is a harder thing to write a chorus around.

She paid for it

Algorithm is Imbruglia’s seventh studio album and her first in five years, after Firebird in 2021. She funded it independently, and she co-wrote and co-produced every song on it. Alongside Smith and Lightbody she worked with MyRiot, who have produced London Grammar, David Sneddon, Anu Pillai, Tobie Tripp, Mark Crew and Dan Priddy. The record moves away from the guitars that defined her early work and toward pop, disco and house, which is a substantial gamble for an artist whose audience largely arrived in 1997 and has been waiting there ever since.

That year is the reason this matters more than a standard comeback. Left of the Middle sold seven million copies on the strength of Torn, which by some counts became the most-played song on British radio across the whole of the 1990s. Imbruglia did not write it. Scott Cutler, Anne Preven and Phil Thornalley did, and the Los Angeles band Ednaswap had already recorded it before she ever heard it. She was cast as the voice of a song that arrived fully formed, and the association held so completely that a considerable number of people still assume it was hers from the start.

Twenty-nine years to own the whole thing

What followed was a career that kept working without ever quite escaping that first record. She had come out of the Australian soap Neighbours before any of it. She won eight ARIA Awards. Counting Down the Days went to number one in Britain in 2005. She has recently been back in front of large audiences, including onstage with Olivia Rodrigo, which introduced her to an audience that was not born when Torn was on the radio.

Against all of that, a self-financed album with her name on every writing and production credit, closing with a song about self-acceptance filmed on her own phone, reads as a fairly deliberate statement. The woman known for singing someone else’s song has made a record with nothing borrowed on it at all.