Η Κατερίνα Λιόλιου συμμετάσχει στο φετινό J2US και είναι ζευγάρι με την Αλεξάνδρα Παναγιώταρου, με πολλούς να τις θεωρούν ως το μεγάλο φαβορί του μουσικού show. Ωστόσο, η τραγουδίστρια φαίνεται ότι είναι καλά και στην προσωπική της ζωή.
Σύμφωνα με πληροφορίες της "On time” και της Σπυριδούλας Τριάντου, ο άντρας που της έχει κλέψει την καρδιά είναι ο Δημήτρης Κεχαγιάς, τον οποίο γνωρίσαμε πέρσι στο "Big Brother".
Μάλιστα το ζευγάρι την περασμένη βδομάδα βρέθηκε στα πίσω τραπέζια γνωστού κέντρου, όπου εμφανίζονται ο Γιώργος Δασκουλίδης και ο Σάκης Αρσενίου. Όπως αναφέρει η εφημερίδα οι δυο τους ήταν αρκετά διαχυτικοί μεταξύ τους.
Η Κατερίνα Λιόλιου και ο Δημήτρης Κεχαγιάς γνωρίζονται εδώ και αρκετούς μήνες, ενώ το καλοκαίρι επισκέφτηκαν και τη Μύκονο και τότε επέμεναν πως ήταν απλώς φίλοι.