Když dělal jeden britský bulvární deník na konci 90. let anketu mezi svými mužskými čtenáři a ptal se, vedle které ženy by se chtěli nejraději probouzet, na prvním místě byla okatá Australanka.
A nebylo divu, Natalie měla cudný pohled lapené laně, současně s krátkými vlasy a v širokých kalhotech a v tričku vypadala jako holka do nepohody. A ano, uměla zpívat. Což předvedla poprvé světu ve svém hitu Torn.
Narodila se 4. února 1975 v Sydney a poprvé ve známost vešla díky roli v australském televizním seriálu Sousedé, (hrála tu v letech 1992 až 1994 Beth Brennanovou), který proslavil i Kylie Minogue nebo Jasona Donovana. Ještě předtím se však její pohledná a symetrická tvář objevila například v reklamě na Coca-Colu. Na konci roku 1994 se rozhodla přestěhovat do Londýna, kde chtěla zkusit štěstí v pop music. Svoje demo rozeslala do několika gramofirem a odpověď dostala rovnou z jedné z těch největších, koncernu BMG. Díru do světa udělala hned prvním singlem Torn z roku 1997, ovšem málokdo ví, že to nebyla její písnička. Ve skutečnosti to byla coververze skladby, kterou nahrála skupina Ednaswap, ačkoliv je dobře známo, že jedním z jejích autorů byl někdejší dlouholetý spolupracovník The Cure (mimo jiné producent jejich slavného alba Pornography) Phil Thornalley.
Torn v kombinaci s celkem dojímavým videoklipem, ve kterém Natalie hází tak smutné pohledy, že byste jí dali pětikorunu, jí přinesl velkou popularitu a mezinárodní uznání. Na tom se pak svezlo i její debutové album Left of the Middle, které obdrželo několik nominací na Grammy Awards a setkalo se s velkým komerčním úspěchem. Deska byla v Austrálii první, v Anglii pátá a docela slušně bodovala i v USA, kde byla na desáté příčce. Její úspěch podpořily i další úspěšné skladby jako Wishing I Was There nebo Big Mistake. V každém případě to byla hlavně skladba Torn, která se stala jednou z nejúspěšnějších písní 90. let.
Další album White Lilies Island Natalie vydala až po čtyřech letech a podobně jako následující Counting Down the Days (2005) se setkaly jak s pozitivním ohlasem kritiky, tak se zájmem fanoušků. Ten však začínal postupně vadnout a na kariéru australské zpěvačky začal padat prach. Současně začaly prosakovat zprávy o tom, že má problémy s pitím, s nímž začala už coby náctiletá doma v Austrálii, kde podle jejích slov tehdy pili všichni teenageři, a také hovořila o svých depresích. Zatím poslední, šesté album Firebird, vydala v roce 2021 a zaznamenala s ním poměrně slušný comeback.