New Yorkba költözött, ahol elhalmozták ajánlatokkal. A leghíresebb fotósok múzsája volt, kapkodtak érte a legnagyobb divatmárkák. Volt az Yves Saint Laurent Ópium parfümjének reklámarca, dolgozott az Armaninak és szerepelt a Vogue címlapján.
A studio 54-ben Melanie Griffith-szel és Jerry Hall-lal bulizott és vacsora partikon vett részt olyan sztárokkal, mint Jack Nicholson, Roman Polanski vagy Andy Warhol.
Még Madonna és Sean Penn 1985-ös esküvőjére is hivatalos volt akkori színész barátjával, David Keith-szel, de elmondása szerint előző este olyan vadul buliztak, hogy másnaposságuk miatt nem mentek el a menyegzőre. Nastasia azt mondja, mindenki szerette, királynőként élt és az egész világ a lábai előtt hevert. Olvass még a témában
Akkor indult el a lejtőn, amikor megismerkedett későbbi férjével, akibe fülig beleszeretett. A férfi két nappal a megismerkedésük után rávette, hogy vegyen neki egy BMW-t, ő pedig szó nélkül megtette, annyira odavolt érte. Minden vagyonát a férfi sikertelen üzleteibe fektette, így semmije nem maradt. Azt mondja, ugyan férje teljesen kisemmizte és házassága végig borzalmas volt, de valami jó is kisült belőle, hiszen ebből született két gyereke, akikre rendkívül büszke. Nem kér tőlük segítséget, mert felnőttek, megvan a saját életük és nem akar a terhükre lenni. Gyermekei örökölték anyjuk szépségét és jó génjeit – mindketten modellkednek –, a lánya szinte megszólalásig hasonlít egykori topmodell édesanyjára.
