Τους είδαμε μαζί ως “αντιπάλους” στο Survivor I: Eκείνη ήταν στην ομάδα των διασήμων κι εκείνος στην ομάδα των μαχητών. Μάλιστα κάποια στιγμή μέσα στο παιχνίδι ο Κωνσταντίνος της είχε χαρίσει το φούτερ του για να μην κρυώνει κι η Ευρυδίκη δεν το έβγαζε από πάνω της.
Πλέον το ζευγάρι μετράει μαζί πολλούς μήνες σχέσης, κοινές εμφανίσεις σε εκπομπές, συγκατοίκηση και ο έρωτας τους κάθε μέρα φαίνεται να φουντώνει όλο και περισσότερο.
Σε μια έξοδό τους στο Akanthus, η Ευρυδίκη και ο Κωνσταντίνος εμφανίστηκαν πιασμένοι χέρι χέρι και μάλιστα φορούσαν τα ίδια ρούχα: Mαύρο παντελόνι, λευκό τοπ και μαύρο μπουφάν.
