S Polanským se seznámila ve svých patnácti letech. Hned se psalo o romantickém vztahu, ale v roce 1999 v rozhovoru pro The Guardian Nastassja řekla: „Proběhlo flirtování. Mohlo to být svádění, ale nebylo. Respektoval mě.“ Zdroj: TV Nova