Το 33χρονο μοντέλο πριν από λίγες μέρες βρέθηκε στα Γιάννενα για ένα σόου μόδας. Μετά το τέλος της επίδειξης ακολούθησε πάρτι σε μεγάλο κλαμπ της πόλης. Φυσικά, ο Κώστας παραβρέθηκε στο πάρτι και διασκέδασε μέχρι τα ξημερώματα. Δεν ήταν όμως μόνος του. Τον συνόδευε μια νεαρή γυναίκα, επίσης μοντέλο, η οποία μονοπώλησε την προσοχή του όλη τη νύχτα.
Εδώ και τρία χρόνια ο Κώστας διατηρούσε σχέση με τη Χριστίνα Αλούπη, ωστόσο τον τελευταίο καιρό δεν εμφανίζονται μαζί δημόσια. Χαρακτηριστικό είναι πως εκείνη δεν εμφανίστηκε ποτέ στο πάρτι που έκανε για την ονομαστική του γιορτή το βράδυ της Τετάρτης στο Shisha.