Η Κατερίνα Λιόλιου και ο Δημήτρης Κεχαγιάς είναι σε σχέση.
Σύμφωνα με πληροφορίες της Σπυριδούλας Τριάντου στην On Time, η τραγουδίστρια και ο πρώην παίκτης του Big Brother βρέθηκαν την περασμένη εβδομάδα στα πίσω τραπέζια γνωστού κέντρου στο Περιστέρι, όπου τραγουδούν ο Γιώργος Δασκουλίδης και ο Σάκης Αρσενίου, με τους θαμώνες να τους αναγνωρίζουν.
Όπως αναφέρει το ρεπορτάζ, η Κατερίνα Λιόλιου και ο Δημήτρης Κεχαγιάς ήταν αρκετά διαχυτικοί μεταξύ τους. Οι δυο τους γνωρίζονται εδώ και αρκετούς μήνες, ενώ το καλοκαίρι επισκέφθηκαν τη Μύκονο, εκεί όπου ξεκίνησαν οι πρώτες φήμες για ειδύλλιο. «Δεν έχω αποφασίσει ακόμα να μονάσω, ούτε να γίνω ερημίτης και πάντα την παρέα μου την επιλέγω να είναι όπως μου αρέσει. Μου αρέσει η παρέα της, περνάμε μια χαρά» είχε δηλώσει τον περασμένο Ιούνιο ο Δημήτρης Κεχαγιάς, όταν ρωτήθηκε για το φλερτ με την τραγουδίστρια.
Η Κατερίνα Λιόλιου αυτή την περίοδο εμφανίζεται στο πλευρό του Θοδωρή Φέρρη, ενώ εμφανίζεται και στο J2US ζευγάρι με την Αλεξάνδρα Παναγιώταρου.