Η κόρη της Δέσποινας Βανδή και του Ντέμη Νικολαϊδη, Μελίνα είναι τρελά ερωτευμένη.
Η Μελίνα είναι ζευγάρι με τον γυμναστή Αλέξανδρο Πολυχρονιάδη. Σύμφωνα με την εκπομπή «Happy Day» οι δυο τους γνωρίστηκαν σε γυμναστήριο της Γλυφάδας όπου πήγαινε η 19χρονη με τη μητέρα της.
Ο 34χρονος έκλεψε την καρδιά της όμορφης Μελίνας με την οποία είναι αχώριστοι καθώς πηγαίνει συχνά στο Λονδίνο για να τη δει όπου εκείνη σπουδάζει αλλά και η δεσποινίδα Νικολαΐδου έρχεται συχνά στην Αθήνα.
Το ζευγάρι είναι πολύ ερωτευμένο και στις εξόδους του δείχνει τον έρωτά του αδιαφορώντας για τα αδιάκριτα βλέμματα. Μάλιστα ο Ντέμης Νικολαΐδης έχει ήδη γνωρίσει το αγόρι της κόρης του.