Πολλοί γνωρίζουν τον Κώστα Κοκκινάκη από το πόλο και τη συμμετοχή του στην εθνική ομάδα στους Ολυμπιακούς Αγώνες. Αυτό που ωστόσο δεν γνωρίζουν οι φανατικές θαυμάστριες του 42χρονου παίκτη της ομάδας των «Διασήμων» στο  Survivor είναι πως σε νεαρή ηλικία υπήρξε παντρεμένος με την Αλεξία Καμμένου, αδελφή του προέδρου των Ανεξάρτητων Ελλήνων και υπουργού Εθνικής Άμυνας, Πάνου Καμμένου, προπονήτρια πόλο και πρώην πολίστρια.

Οι δύο τους έχουν χωρίσει εδώ και μερικά χρόνια, αλλά διατηρούν πολύ καλές σχέσεις χάρη στην έφηβη κόρη τους Ιλιάνα.  

Ο παίκτης του Survivor «ανεβάζει» συχνά στα social media κοινές φωτογραφίες τους, από τις οποίες φαίνεται ότι η 16 χρονη Ιλιάνα του μοιάζει πολύ.