Μπορεί να δηλώνει ελεύθερος, ωστόσο το τελευταίο διάστημα ο Κωνσταντίνος Βασάλος κυκλοφορεί με μία εντυπωσιακή συνοδό, την Αποστολία Λυβιάκη.
Ο πρώην παίκτης του «Survivor», μετά από την οργισμένη επίθεση που εξαπέλυσαν εναντίον του η πρώην σύντροφός του, Βασιλική Αγιαννοπούλου και η Μαρί Ρόουζ Ταρκμανιάν, με την οποία οι φήμες τους ήθελαν να είναι μαζί, φαίνεται πώς βρήκε ένα νέο έρωτα. Ο Κωνσταντίνος Βασάλος σε δύο insta stories μας συστήνει την Χανιώτισσα Αποστολία Λυβιάκη, η οποία αναδείχθηκε κυπελλούχος Ελλάδος στο bodybuilding και fitness στην κατηγορία bikini το 2013, ενώ μετράει πολλές διακρίσεις σε Ελλάδα αλλά και εξωτερικό.
Ο πρώην «Μαχητής» και η Αποστολία περνούν μαζί αρκετές ώρες στο γυμναστήριο, βγαίνουν για φαγητό και μοιράζονται στιγμιότυπα των συναντήσεων τους στα social media. Μέχρι στιγμής, ωστόσο, κανείς από τους δύο δεν έχει επιβεβαιώσει αν είναι μαζί ή αν είναι απλώς δύο πολύ καλοί φίλοι.
