Συγκεκριμένα, οι φήμες τη θέλουν να έχει ξεκινήσει ένα νέο φλερτ, με τον Βαλεντίνο Ιωάννου, έναν Κύπριο επιχειρηματία που την έχει γοητεύσει. Ο Βαλεντίνος Ιωάννου βρέθηκε στο κέντρο που εμφανίζεται η Δέσποινα Βανδή στη Λεμεσό και οι δυο τους αντάλλαξαν μερικά «καυτά» βλέμματα – δείτε εδώ βίντεο ντοκουμέντο.

Η τραγουδίστρια από τη μεριά της έχει αποφασίσει να μην κάνει καμία δήλωση σχετικά με την προσωπική της ζωή, παρόλο που μέσα στο καλοκαίρι της χρεώθηκε ακόμα μία σχέση, αυτή με τον Βασίλη Μπισμπίκη. Την ίδια στιγμή, ο πρώην σύζυγός της, Ντέμης Νικολαΐδης έχει επίσης προχωρήσει τη ζωή του παρακάτω, με μία διαφορετική έννοια.