NATALIA VODIANOVA već je devet godina u braku s Justinom Portmanom. Ona je jedna od najtraženijih svjetskih manekenki, a Justin je engleski aristokrat i milijarder. No, njihova bajkovita ljubav gotova je nakon nešto više od devet godina braka i troje djece koliko su tijekom braka dobili. Iako je dosad demantirala razvod, Vodianova je u posljednjem intervjuu priznala da je njezin brak gotov.
"To je zaista tužno, no već neko vrijeme je sve gotovo. Nismo željeli pričati u medijima o tome, i još uvijek ne želimo. Naša djeca su svjesna situacije, no sve je u redu. Još uvijek smo osjetljivi na sve i nastojimo ostati prijatelji. Nećemo previše pričati o tome, jer je to osobna, privatna stvar", izjavila je Natalia. Portman i Vodianova imaju posjede diljem svijeta.
Već je zaljubljena u novog muškarca, a u posljednje vrijeme povezivali su je s Johnathanom Rhysom Meyersom. Osim s glumcem, povezivali su je još s mnogima, no ona je uvijek sve navodne preljube demantirala. Nekad je Natalia bila jako siromašna te je u tinejdžerskim danima prodavala voće kako bi preživjela.