Tras su debut, Nastassja pudo empezar a moverse en los ambientes filmográficos y pronto conoció al cineasta de origen polaco Roman Polanski, con el que mantuvo una relación sentimental.