Η Νατάλια Βοντιάνοβα αναζητούσε για χρόνια την αδερφή της. Μάλιστα είχε προσλάβει και ιδιωτικό ντέτεκτιβ για να την εντοπίσει.
Supernova είναι το παρατσούκλι της στους κύκλους της μόδας ή συνηθέστερα Ρωσίδα σταχτοπούτα. Η Νατάλια γεννήθηκε στο παγωμένο Νίζνι Νοβγκόρντ και μεγάλωσε απόλυτη ένδεια και χωρίς πατέρα που την εγκατέλειψε όταν εκείνη ήταν ακόμη παιδί.
Η μητέρα της ξαναπαντρεύτηκε και έκανε άλλα δύο παιδιά την Οξάνα και την Κριστίνα. Η Οξάνα γεννήθηκε πρόωρα και αργότερα διεγνώσθη με αυτισμό, γεγονός που έκανε τους συμμαθητές της Νατάλια να την αποφεύγουν. Στα 11 της φρόντιζε το σπίτι και τις αδερφές της, την ώρα που η μητέρα της έπλενε σκάλες για να τα βγάζουν πέρα.
Στα 15 της, ο τότε φίλος της, την πείθει να έρθει σε επαφή με ένα πρακτορείο μοντέλων και στα 17 της έχοντας μάθει αγγλικά μέσα σε 3 μήνες φεύγει για το Παρίσι, όπου και υπέγραψε ένα χρυσό συμβόλαιο με το Viva Models. Τα επόμενα 20 χρόνια θα «όργωνε» τις πασαρέλες της διεθνούς μόδας.
Σήμερα είναι παντρεμένη με τον Αντουάν Αρνό και έχουν δύο παιδιά.
Το supermodel σε πρόσφατη συνέντευξή της στη Vogue αποκάλυψε πως έχει ακόμη μία αδερφή, καρπός ενός άτυχου έρωτα της μητέρας της, που δόθηκε για υιοθεσία. Όπως έμαθε στη συνέχεια η αδερφή της είχε δοθεί σε ένα ζευγάρι από τη βόρεια Καρολίνα και την έλεγαν Τζένα Μπερνς.
