Natalie Imbruglias uusi albumi 'Algorithm' julkaistaan aikana, jolloin popmusiikki liikkuu taas kohti tanssilattiaa, ja sen suunta harmonisoi hienostuneiden pop-, disco- ja house-vaikutteiden kanssa, jotka tunnetaan esimerkiksi Robynilta.

Vuoden 2021 Top 10 -listalle nousseen paluualbumin, 'Firebird'in, seuraajana 'Algorithm' on albumi, jossa Natalie näyttäytyy uudistuneena, inspiroituneena ja valmiina uusiin haasteisiin. Se on ansaittu palkinto siitä, että hän on haastanut itsensä luovasti rehellisillä ja haavoittuvaisilla teemoilla – ja siitä, että hän on rahoittanut koko projektin itsenäisesti suurista levy-yhtiöistä riippumatta.

Natalie on lisäksi toiminut albumin kaikkien kappaleiden yhteistuottajana ja yhteiskirjoittajana. Hänen yhteistyökumppaneitaan tuotannossa ja laulunkirjoituksessa ovat MyRiot (London Grammar), David Sneddon (Lana Del Rey, Hurts), Fraser T Smith (Adele, Dave, Stormzy, Sam Smith), Gary Lightbody Snow Patrolista, Anu Pillai (Lewis Capaldi, Declan J Donovan), Tobie Tripp (George Ezra), Mark Crew (Bastille, James Arthur) sekä Mark Priddy (Rag'n'Bone Man, Bastille).