Saat berusia 20-an, perempuan asal Spanyol ini tampil di sampul majalah Vogue di Eropa.
Dia kemudian pindah ke New York, AS tempat dia bergabung dengan agen ternama Ford Models Agency.
Nastasia kemudian merasakan sukses besar baik di Amerika Serikat maupun Eropa. Kala itu dia bisa hidup di antara orang-orang yang selama ini hanya bisa dia impikan.
"Saya menjadi model majalah, saya dicintai semua orang. Saya mendapatkan satu juta dollar setahun (Rp 14 miliar) hanya untuk kerja 20 hari, selama tiga atau empat tahun," kata dia.
"Saya makan malam dengan Jack Nicholson, di hari berikutnya dengan Andy Warhol bahkan Roman Polanski.
Saya diundang ke pesta Melanie Grifith, Don Johnson serta Simon dan Garfunkel," tambah Nastasia.
Dia mengenang, diundang ke pesta pernikahan Madonna dan Sean Penn karena saat itu dia sedang berpacaran dengan aktor David Keith yang menjadi salah satu undangan.