Τουλάχιστον έτσι είπαν στην κοινή τους συνέντευξη στο περιοδικό OK.
Ο τραγουδιστής δήλωσε συγκεκριμένα:"Μόνο να ερωτευτευτείς μπορείς την Ελένη.Θα μπορούσαμε να είμαστε ζευγάρι.μ'αρέσουν οι δυναμικές γυναίκες που ξέρουν τι θέλουν και σου εκφράζουν την αγάπη τους.".Όσο για την Ελένη Φουρέιρα είπε:"Ο Κώστας ειλικρινά είναι ο πιό ωραίος άντρας που έχω δεί.Έχουμε σίγουρα χημεία γιατί και οι δυο βάζουμε πάθος σ'αυτό που κάνουμε".Λέτε σε λίγο καιρό να είναι το καινούριο hot ζευγάρ της showbiz;