5.Bangsawan Inggris
Natalia pernah menjadi bagian dari keluarga bangsawan Inggris. Mantan suaminya yang menikahinya saat berusia 19 tahun, Justin Portman, adalah saudara tiri Viscount Portman ke-10, bangsawan pewaris real estate Inggris.
Sayang, pernikahan mereka yangs udah terjalan selama 10 tahun kandas pada 2011. Mereka memiliki tiga anak yaitu, Lucas Alexander (lahir 22 Desember 2001), Neva (lahir 24 Maret 2006), and Viktor (lahir 13 September 2007).
Setelah berpisah dari Portman, Vodianova memulai hubungan dengan Antoine Arnault, putra pendiri LVMH Bernard Arnault sekaligus CEO merek fesyen mewah Berluti. Dari hubungan ini Vadianova melahirkan dua anak, Maxim, lahir pada 2 Mei 2014 dan Roman, lahir pada 4 Juni 2016.