Η Μελίνα Νικολαΐδη ζει τους τελευταίους μήνες τον έρωτα στο πλευρό του Αλέξανδρου Πολυχρονιάδη.
Η κόρη της Δέσποινας Βανδή δε διστάζει και μοιράζεται στα κοινωνικά δίκτυα στιγμιότυπα παρέα με τη σχέση της.
Στο πρόσφατο vlog της, το οποίο, προβλήθηκε και στην εκπομπή "Γεια σου" της Μαρίας Μπακοδήμου, βλέπουμε τη Μελίνα Νικολαΐδη να γυμνάζεται με τον σύντροφό της να της δίνει ένα τρυφερό φιλί.