Εκτός από την επιτυχία στον επαγγελματικό τομέα και τη συμετοχή του στο The Voice, ο Κωστής είναι πολύ ερωτευμένος.
Σύμφωνα με τη στήλη Talk Of The Town του Down Town, ο γνωστός τραγουδιστής είναι ζευγάρι με τη Νεφέλη Μουσούρα, γνωστή ελληνίδα πιανίστα.
Να θυμήσουμε πως το καλοκαίρι οι δυό τους είχαν θεαθεί μαζί στην Επίδαυρο για να παρακολουθήσουν την παράσταση «Εκκλησιάζουσες» όπου τους έπιασε ο φακός. Θυμήσου τη φωτογραφία εδώ.