The former Neighbours actress found fame with her debut album Left of the Middle, released in 1997.
Her debut single, "Torn" was a massive hit throughout Europe, and the number one airplay hit in America for over 10 weeks.
The much anticipated follow-up album White Lilies Island was released in February 2002.
Now Natalie, who is also one of the faces of L'Oreal, has released her latest album Counting the days. The first single 'Shiver' is already a hit, debuting at number 8.
Natalie joins Martha to talk about the new album, her marriage to Australian rock star Daniel Johns and her plans for the future.
Counting Down The Days released 4th April 2005 Brightside records