Είναι ένα από τα πιο ερωτευμένα ζευγάρια της ελληνικής showbiz, ενώ συνέβη κάτι παράξενο στην αρχή της σχέσης τους.
Σύμφωνα με το Star,το «love story» ξεκινά την Άνοιξη του 1999, όταν η τραγουδίστρια τραγουδούσε στο νυχτερινό κέντρο «Γκάζι» με τον Βασίλη Καρά, όπου ο Ντέμης πήγε για τον ετήσιο χορό της ΑΕΚ. Το ότι η Δέσποινα έβαλε την κιτρινόμαυρη μπλούζα με τον αριθμό 11 που φορούσε εκείνος τον έκανε να την προσέξει ακόμα πιο πολύ και να αναζητήσει επίμονα το τηλέφωνό της.
Μετά από «αναγνωριστικά» τηλεφωνήματα μίας εβδομάδας, η πρώτη συνάντηση γίνεται σε καφετέρια του Ψυχικού, απ’ όπου φεύγουν ξεχωριστά, ενώ την επομένη βρίσκονται σε γνωστό εστιατόριο, όπου ο Πέτρος Κωστόπουλος έκανε πάρτι για το περιοδικό «Down Town».
Η πρώτη δημόσια εμφάνιση έγινε τον Οκτώβριο του 1999 στο θέατρο «Βρετάνια» και άφησε άφωνους τους φωτογράφους και δημοσιογράφους που δεν πίστευαν ότι όσα έγραφαν ως φήμες και σενάρια επιβεβαιώθηκαν. Επί περίπου 20 λεπτά τα φλας και οι ερωτήσεις πέφτουν «βροχή», καθυστερώντας ακόμα και την έναρξη της παράστασης.
Λίγους μήνες μετά, οι δυο τους πάνε στο Μαρόκο για διακοπές, επισημοποιώντας έτσι τη σχέση τους. Μάλιστα, οι φίλαθλοι της ΑΕΚ το έκαναν ακόμα και… σύνθημα: «όλοι μαζί το βράδυ στη Βανδή», ακουγόταν δυνατά στις κερκίδες.
Η πρώτη από τις πιο ευτυχισμένες στιγμές τους έρχεται το 2003, οπότε και παντρεύονται. Η Δέσποινα είναι ήδη στην αρχή της εγκυμοσύνης της, ενώ οι προτάσεις που δέχεται ο Ντέμης από ισπανική ομάδα τελικά θα τους απογειώσουν κυριολεκτικά.
Στην Ισπανία, η τραγουδίστρια φέρνει στον κόσμο την κόρη τους, Μελίνα, ενώ τέσσερα χρόνια μετά γεννιέται ο Νικολαΐδης junior, που πήρε το όνομα Γιώργος.
Σήμερα, η οικογένεια ζει στο Κεφαλάρι. Η Δέσποινα βρίσκεται σε μία από τις καλύτερες φάσεις της καριέρας της, τη στιγμή που ο Ντέμης δραστηριοποιείται στον τομέα των δημοσίων σχέσεων.
Άλλωστε, όπως η ίδια δηλώνει, «η αγάπη είναι το μεγαλύτερο αναβολικό της ζωής» κάτι που, όπως φαίνεται, το γνωρίζουν πολύ καλά αυτό και οι δυο τους!
