Η Ναταλία 30 ετών κυνήγησε την... τύχη της στο First Dates και πριν γνωρίσει το... ραντεβού της, έθεσε τις προϋποθέσεις, οι οποίες ήταν άκρως οπαδικές και σε κιτρινόμαυρο φόντο. Η Ναταλία είναι φανατική οπαδός της ΑΕΚ και τον άντρα της τον θέλει με ανάλογο ύφος.
Η Ναταλία δήλωσε στην κάμερα του ριάλιτι γνωριμιών:
«Είμαι ιδιωτική υπάλληλος, ζω στην Αθήνα και έχω γιο 10 ετών. Έχω αρρώστια με την ΑΕΚ, είμαι εθισμένη και όνειρό μου είναι, ο άντρας που θα παντρευτώ, να είναι ΑΕΚτζής και να μπούμε στο τραπέζι με τον ύμνο της ΑΕΚ».