Η Μελίνα Νικολαϊδη είναι ζευγάρι με τον γυμναστή Αλέξανδρο Πολυχρονιάδη.
Ο personal trainer έκανε ένα νέο επιχειρηματικό βήμα καθώς άνοιξε στη Γλυφάδα μαγαζί με υγιεινό φαγητό. Ανάμεσα στους πελάτες και η Δέσποινα Βανδή που κατάφθασε για να δοκιμάσει τις νοστιμιές διατηρώντας τη σιλουέτα της και δημοσίευσε φωτογραφίες στο instastory της.
«Εμένα με νοιάζει που το παιδί μου είναι ευτυχισμένο. Και οι δύο είναι ευτυχισμένοι, είναι υπέροχο και αυτό θέλει ο κάθε γονιός, έτσι δεν είναι;», είχε πει η τραγουδίστρια όταν ρωτήθηκε για τη σχέση της κόρης της.