Ο Κωνσταντίνος Βασάλος και η Ευρυδίκη Βαλαβάνη έχουν απασχολήσει αρκετές φορές τα μέσα με το εάν βρίσκονται σε σχέση.
Μπορεί οι δύο πρώην παίκτες του Survivor να έχουν πολύ καλή σχέση, παρόλα αυτά και οι δύο δηλώνουν πως είναι φίλοι.
Σύμφωνα με ρεπορτάζ της εφημερίδας Real, άτομο από το φιλικό περιβάλλον της αθλητικογράφου δήλωσε: «Η Ευρυδίκη ήρθε κοντά με τον Κωνσταντίνο από τότε που ήταν μέσα στο παιχνίδι. Ήταν ο μόνος που την έκανε να νιώθει οικειότητα!» λέει η φίλη της ενώ συμπληρώνει: «Μετά το παιχνίδι ήρθαν ακόμη πιο κοντά, γιατί έχουν πολλά κοινά και κυρίως τους ενώνει η αγάπη τους για τον αθλητισμό!».
Μάλιστα το ίδιο δημοσίευμα αναφέρει πως όταν η Ευρυδίκη Βαλαβάνη και ο Κωνσταντίνος Βασάλος πήγαν στην Σαντορίνη, ήταν πολύ τρυφεροί και φαινόταν πως ο ένας απολαμβάνει την παρέα του άλλου!
