Από την πρώτη στιγμή που έγινε γνωστός ο Κώστας Μαρτάκης έκανε πολλές κοπέλες να παραληρούν γι΄αυτόν. Παρόλα αυτά ο ίδιος δηλώνει ότι είναι μόνος του και μάλιστα εδώ και πολύ καιρό. «Εδώ και επτά μήνες, είμαι μόνος μου. Θα ήθελα, όμως, να κάνω μια σοβαρή σχέση, να έχω μια κοπέλα που να με καταλαβαίνει για να μπορέσω σε καμιά δεκαριά χρόνια να φτιάξω τη δική μου οικογένεια. Μια μεγάλη οικογένεια, γεμάτη αγάπη. Όπως αυτή που μεγάλωσα», εξομολογείται στο περιοδικό Down Town.
Μόνος πάντως μπορεί να είναι, αλλά το σεξ δεν το έχει κόψει! «Μας έχουν στερήσει πολλά πράγματα, ζούμε σε δύσκολες εποχές, ας κρατήσουμε τουλάχιστον και κάτι που μας δίνει ηδονή. Δεν κόβεται το ρημάδι…», παραδέχεται!