Η προσωπική ζωή του Κωνσταντίνου Βασάλου συμβάδιζε με την αθλητική, καθώς το σκληρό πρόγραμμα πριν από τους αγώνες απαιτούσε πάντα βοήθεια και κατανόηση από τις συντρόφους του. «Τα κορίτσια που ήταν δίπλα μου γνώριζαν τις απαιτήσεις που έχει το body building και έκαναν ορισμένες θυσίες για μένα. Και δεν σου κρύβω πως οι περισσότερες γυναίκες με τις οποίες έβγαινα προέρχονταν από τον αθλητισμό, οπότε καταλάβαιναν το απαιτητικό μου πρόγραμμα» εξηγεί στο People, ενώ αποκαλύπτει πως στην ενηλικίωσή του έζησε έναν παράφορο έρωτα.

«Ήμουν 18 χρόνων και βίωσα πολύ έντονα συναισθήματα για μια κοπέλα. Θυμάμαι πως, όταν χωρίσαμε, έκανα πολύ καιρό για να το ξεπεράσω. Όλοι οι άντρες, όσο όμορφοι κι αν είναι, έχουν ζήσει την απόρριψη. Και εγώ έχω φάει χυλόπιτες. Δεν μπορεί να αρέσουμε σε όλους. Βέβαια, από πιτσιρικάς, δεν φλέρταρα εύκολα. Από την άλλη, είμαι της σταθερότητας, των μακροχρόνιων σχέσεων και όχι του one night stand. Δεν έχω υπάρξει για πολύ καιρό ελεύθερος και όταν ήμουν ελεύθερος, δεν έπαιζα εδώ κι εκεί. Χωρίς να θέλω να περιαυτολογήσω και να το παίξω γκόμενος, με φλέρταραν και πριν από το Survivor. Τώρα, είναι λογικό να υπάρχει ακόμα περισσότερο ενδιαφέρον. Αυτό που δεν θα ξεχάσω με τίποτα είναι φέτος το καλοκαίρι στη Ρόδο που ήρθε μια κοπέλα και με αγκάλιασε τόσο δυνατά, σε σημείο να μην μπορώ να πάρω ανάσα. Πήγα να λιποθυμήσω και έχασα το χρώμα μου!» περιγράφει.