Το φλερτ της πααρουσιάστριας με τον 25χρονο ηθοποιό ξεκίνησε λίγες ημέρες αφότου εκείνος βρέθηκε καλεσμένος στην εκπομπή «Μες στην καλή χαρά». Ο Ιωάννου γοητεύτηκε από τη Ναταλία, την οποία προσέγγισε διακριτικά κι εκείνη ένιωσε κολακευμένη. "Στη συνέχεια άρχισαν να ανταλλάσσουν μηνύματα μέσω facebook» αναφέρει πηγή στο περιοδικό Ok.
Το πρώτο ανεπίσημο ραντεβού τους έγινε στο πάρτι του περιοδικού Ok, απ' όπου και τραβήχτηκε η επίμαχη φωτογραφία, ενώ λίγες μέρες αργότερα, ο Ιωάννου την προσκάλεσε να δει την παράσταση στην οποία συμμετέχει «Άντρες έτοιμοι για όλα» στο Κηποθέατρο Παπάγου. Και όπως αναφέρει πάντα η ίδια πηγή, μεταξύ τους υπήρχε μία έλξη.
