Στην πρώτη τους κοινή έξοδο απαθανάτισε ο φωτογραφικός φακός τον Νίκο Κριθαριώτη και τη Ναστάζια Νταρίβα. Το ζευγάρι που μετρά λίγο καιρό που είναι μαζί, φαίνεται ότι πλέον έχει αρχίσει να κάνει κοινές εμφανίσεις όπως αυτή στην οποία το εντόπισε το περιοδικό «ΟΚ!».
Οι δυο τους πήγαν στο κέντρο Αθηνών και διασκέδασαν για αρκετές ώρες. Όπως ανέφερε αξιόπιστη πηγή στο περιοδικό «υπήρχε μεγάλη οικειότητα μεταξύ τους γιατί γνωρίζονται αρκετά χρόνια […] και ήρθαν κοντά μετά το διαζύγιο που πήρε ο Νίκος Κριθαριώτης με τη Βίκυ Καγιά».
Αξίζει ωστόσο να σημειωθεί ότι ο Νίκος και η Νταρίβα, η οποία δραστηριοποιείται στο χώρο της υπόδησης, αναχώρησαν χωριστά από το νυχτερινό μαγαζί. Ο χρόνος φαίνεται θα δείξει αν πρόκειται τελικά για ένα ρομαντικό φλερτ ή την αρχή ενός μεγάλου έρωτα…