Έντονες ήταν οι φήμες ότι η σχέση της Ευρυδίκης Βαλαβάνη και του Κωνσταντίνου Βασάλου περνά κρίση.
Παρά τις φήμες, οι δυο τους εθεάθησαν μαζί σε βραδινή έξοδό τους. Συγκεκριμένα, το ζευγάρι βρέθηκε σε νυχτερινό κέντρο στα γενέθλια της Σόφης Πασχάλη, που είναι καλή φίλη του. Μάλιστα, πόζαραν μαζί, κάτι που έχουν να κάνουν καιρό και κάπως έτσι έβαλαν τέλος στις φήμες χωρισμού.
Απαντώντας πρόσφατα σε ερώτηση σχετικά με τη σχέση τους, η Ευρυδίκη Βαλαβάνη σημείωσε: “Εγώ είμαι πολύ καλά, πέρασα πολύ ωραίο καλοκαίρι με τον Κώστα (Κοκκινάκη). Τον Κωνσταντίνο τον έχω στείλει για ψάρεμα σήμερα. Όλα καλά, δόξα τω Θεώ. Δεν είμαι μόνη μου, είναι όλα καλά. Τα τελευταία πέντε χρόνια αυτά ακούγονται, δεν μπορώ“.