Natalie began dating musician Daniel Johns in 1999 and the pair married December 31, 2003.
On January 4, 2007, the couple became public about their seperation in a joint statement: "While we are very sad that our marriage has ended we want to make it clear that our parting is amicable and we remain friends. This mutual decision has not been taken lightly or quickly. However, our career demands and our lives in different parts of the world have brought us to the point where unfortunately this difficult decision was necessary for both of us. We have simply grown apart through not being able to spend enough time together."
"We have issued this statement to set the record straight and to eliminate any need for speculation. We will not be making any further public statements whatsoever in regard to this very private matter and we ask that people please respect our sincere wishes in this regard."