Φήμες τον τελευταίο καιρό θέλουν τον Κώστα Αναγνωστόπουλο να είναι σε σχέση με την Ιλένια Ουίλιαμς.
Μπορεί οι δυο τους να μην έχουν παραδεχθεί δημόσια τη σχέση τους, ωστόσο σύμφωνα με την εκπομπή «Γεια σου», οι δυο τους πραγματοποίησαν μια κοινή απόδραση στην Κίμωλο και πέρασαν ένα ρομαντικό διήμερο.
Ο επιχειρηματίας και πρώην παίκτης του Survivor κατάγεται από το νησί των Κυκλάδων και έτσι πήρε την αγαπημένη του και σύμφωνα με το ρεπορτάζ της εκπομπής την ξενάγησε στο μέρος που περνάει τα καλοκαίρια του και έχει όμορφες αναμνήσεις.
Οι δυο τους ανέβασαν κάποια stories στο Instagram που «πρόδωσαν» το ταξίδι τους.