Εδώ και αρκετούς μήνες, η Μελίνα Νικολαΐδη ζει τον έρωτά της με τον σύντροφό της Αλέξανδρο Πολυχρονιάδη και μοιάζει πιο ευτυχισμένη από ποτέ. Αν και τον τελευταίο χρόνο σπουδάζει στο Λονδίνο, η ίδια φροντίζει με κάθε ευκαιρία να βρίσκεται στη χώρα μας προκειμένου να περάσει όσο περισσότερο χρόνο μπορεί με τον αγαπημένο της.
Με αφορμή το Πάσχα, η κόρη της Δέσποινας Βανδή ήρθε στην Ελλάδα και αφού επισκέφθηκε την Ακρόπολη με τις φίλες της, ταξίδεψε με τον σύντροφό της και φιλική παρέα στην Κύθνο, έτσι ώστε να περάσουν τις ημέρες αυτές μαζί.
Αν και δεν ανάρτησαν κάποια κοινή φωτογραφία, το repost στον προσωπικό της λογαριασμό στο Instagram "μαρτύρησε" την κοινή εξόρμησή τους. Πιο συγκεκριμένα, η 19χρονη αναδημοσίευσε ένα στόρυ στο οποίο φαίνονται τα χέρια της παρέας να δένουν μεταξύ τους και ανάμεσα στα tags βρίσκεται και το όνομα του Αλέξανδρου Πολυχρονιάδη.