Η Δέσποινα Ολυμπίου κρατά πάντα χαμηλούς τόνους και δεν έχει δώσει δικαίωμα για να συζητηθεί η προσωπική της ζωή. Ακόμη και την περίοδο της σχέσης της με τον Μιχάλη Χατζηγιάννη, στεκόταν διακριτικά και σε απόσταση από τον δημοφιλή τραγουδιστή. Τώρα, ωστόσο, φαίνεται ότι περνάει την πιο ευτυχισμένη περίοδο της ζωής της και δεν έχει κανέα φόβο να το δείξει σε όλους.
Γι'αυτό και προκάλεσε εντύπωση η κοινή τους εμφάνιση με τον σύντροφό της στα μπυζούκια, όπου δεν τον άφησε από τα μάτια, τα χέρια και… τα χείλη της ούτε λεπτό!
Το περασμένο Σάββατο η Κύπρια τραγουδίστρια και ο σύντροφος της Πάνος Δούκας διασκέδασαν στο Acro στο Γκάζι, όπου εμφανίζονται ο Γιώργος Σαμπάνης, η Τάμτα και η Ευρυδίκη. «Η Δέσποινα και ο Πάνος ήταν πολύ ευδιάθετοι και όλο το βράδυ δεν άφησαν ο ένας την αγκαλιά του άλλου» περιγράφει άνθρωπος που τους συνάντησε, ενώ στην παρέα τους ήταν και ο τραγουδιστής Κωνσταντίνος Χριστόφορου.
Η Δέσποινα Ολυμπίου και ο σύντροφός της, ο οποίος εργάζεται σε ναυτιλιακή εταιρία, συζούν ήδη από τον πρώτο καιρό της σχέσης τους, είναι μαζί από τον Αύγουστο του 2012, ωστόσο δεν σχεδιάζουν να παντρευτούν.