Nació con talento. Con 2 años bailaba, con 13 cantaba, y a los 16 apareció por primera vez ante las cámaras en un anuncio de un chicle japonés. Sus aptitudes para la interpretación le llevaron a conseguir un papel en la serie australiana Neighbours, donde iba a trabajar durante dos semanas pero finalmente estuvo dos años.
Cansada de la televisión, donde aseguró haber sido tratada "con mucho desprecio", Natalie se retiró durante un tiempo del mundo del espectáculo, para regresar, años más tarde, como cantante de la mano de la discográfica RCA.
De belleza italiana y cuerpo menudo, la joven ha cautivado al público con su saber hacer. Sus trabajos fueron bien acogidos por la crítica desde el primer momento, y puede presumir de haber compuesto con músicos de la talla de Phil Thornalley, Mark Goldenburg, Nigel Godrich, Dave Munday y Matt Bronleewe, entre otros.
