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