Ha realizado nueve producciones musicales y ha sido distinguida como vocalista femenina del año por cuatro veces consecutivas en los GMA Dove Awards, además de recibir otros premios.

Sin embargo en 2000, Grant dejó la discográfica y se unió a Pamplin Music, sello que lanzó en 2001 su segundo álbum: Stronger.

Grant escribió varias canciones incluyendo «Live for Today», tema que fue nominado a un Premio Dove.

Ambas producciones lograron que Grant sea distinguida en 2006 como vocalista femenina del año en los Premios Dove.

[6]​ En 2005, Natalie fundó The Home Foundation, actualmente conocida como Abolition International, una organización que buscar erradicar la trata de personas.