Nathalie, s-a născut la Paris în 1975, în urma mariajului cu modelul belgian Dominique Grazia.
Deşi căsnicia lor s-a destrămat după doar opt ani, Năstase a păstrat toată viaţa o preţuire aparte pentru prima femeie pe care a dus-o la altar.
Într-unul dintre rarele interviuri acordate presei din România, Nathalie a recunoscut că a simţit lipsa tatălui.