Πολλές είναι οι κατακτήσεις του Κωνσταντίνου Βασάλου από όταν ο personal trainer έγινε γνωστός στο ευρύ κοινό. Δύο γυναίκες, η Βασιλική Αγιαννοπούλου και η Mari Rose Tarkmanian, διεκδικούσαν τον τίτλο της επίσημης συντρόφου του πρώην «Μαχητή» ενώ η Τουρκάλα Sabriye, δήλωνε παράφορα ερωτευμένη μαζί του.
Σε συνέντευξη που είχε παραχωρήσει ο Κωνσταντίνος Βασάλος στο Thema People, δήλωσε ελεύθερος και ωραίος, αλλά σύμφωνα με νέα δημοσιεύματα, ήρθαν νέα δεδομένα στην προσωπική του ζωή. Ερωτευμένος φέρεται να είναι ο Βασάλος με τη σέξι μελαχρινή αθλήτρια Αποστολία Λιβιάκη. Οι κοινές τους εμφανίσεις έχουν πυροδοτήσει τις φήμες που τους θέλουν να είναι το νέο ζευγάρι. Ο Ορέστης Τσανγκ μάλιστα, ανάβασε ένα βίντεο στο οποίο ο Βασάλος φαίνεται να κάθεται δίπλα στην Αποστολία.
