Η σύντροφος του Ντέμη Νικολαΐδη, Αλεξάνδρα, είχε τα γενέθλιά της την Τετάρτη 12 Ιουνίου και φυσικά, ο αγαπημένος της δεν έλειψε από το πλευρό της. Ωστόσο, στο πάρτι για την ξεχωριστή αυτή ημέρα, έδωσε το παρών και η κόρη του Ντέμη Νικολαΐδη και της Δέσποινας Βανδή, Μελίνα. Την αποκάλυψη έκανε η Κατερίνα Καινούργιου μέσα από την εκπομπή «Super Κατερίνα». Η παρουσιάστρια βρέθηκε κι εκείνη στο πάρτι γενεθλίων, καθώς είναι η κολλητή της Αλεξάνδρας Νικολαΐδου.
Ο Ντέμης Νικολαΐδης ποζάρει για πρώτη φορά αγκαλιά με τη σύντροφο και την κόρη του
«Χθες είχε γενέθλια η κολλητή μου, η Αλεξάνδρα, η σύντροφος του Ντέμη Νικολαΐδη. Ήταν κι η Μελίνα εκεί. Με συγκίνησε πάρα πολύ, γιατί ήταν ο Ντέμης με την Αλεξάνδρα κι ήταν κι η Μελίνα, η κόρη που έχει με τη Δέσποινα κι ήταν όλοι πολύ αγαπημένοι. Η Αλεξάνδρα είναι ένα υπέροχο πλάσμα. Παιδική μου φίλη», είπε χαρακτηριστικά.
Όπως όλα δείχνουν, μετά το διαζύγιο των γονιών της, η Μελίνα Νικολαΐδη διατηρεί άψογες σχέσεις και με τους δύο, όπως και με τους νέους τους συντρόφους.