Navah Paulding,Born in Hollywood, Florida, Nathalie moved to New York to begin her professional career on Broadway in Les Miserables. She attended Professional Children's School and NYU. She went on to act in three Broadway productions most notably replacing Natalie Portman as Anne Frank in The Diary of Anne Frank after a nationwide search at the age of 13.