[1]​[2]​ En diciembre del 2006 reveló que a los 23 años estuvo casada durante un corto tiempo, sin embargo el matrimonio no duró y la pareja se separó en 1998.

[3]​ Natalie salió durante seis meses con el arquitecto Gordon Sloan, concursante del Big Brother de Australia, sin embargo la pareja terminó a mediados del 2005, lamentablemente Gordon murió en el 2007 lo que dejó a Natalie devastada ya que desde su separación habían mantenido una buena amistad.

[13]​[14]​ La pareja le dio la bienvenida a su hijo, Hendrix John Hickson McGlinchey en mayo del 2013.

[15]​[16]​[17]​ En 1998 apareció como invitada en la exitosa serie australiana All Saints, en donde interpretó a Deidre Macken de joven.

[25]​ La banda estaba formada por su novio el baterista Cameron McGlinchey, el guitarrista Danny Spencer y el compositor James Ash.

Para el disco trabajó con nombres importantes en el pop como Chris Braide, Paul Barry, Steve Anderson, Jimmy Harry e Ina Wroldsen.

El segundo sencillo del álbum Someday Soon fue lanzado el 10 de enero y ocupó la posición número 7.