Φήμες τον τελευταίο καιρό θέλουν τον Κώστα Αναγνωστόπουλο να είναι ερωτευμένος και σε σχέση με την Ιλένια Ουίλιαμς.
Ο πρώην παίκτης του Survivor All Star το πρωί της Τετάρτης 15/2 βρέθηκε καλεσμένος στην εκπομπή της Φαίης Σκορδά στον ΣΚΑΙ και μεταξύ άλλων αναφέρθηκε στην προσωπική του ζωή εξηγώντας πως είναι πολύ καλά.