Ερωτευμένη θέλουν οι τελευταίες πληροφορίες την Κατερίνα Λιόλιου και μάλιστα με πρώην παίκτη reality. Πιο συγκεκριμένα και σύμφωνα με το ρεπορτάζ της εφημερίδας On time και της Σπυριδούλας Τριάντου, ο άντρας που έκλεψε την καρδιά της 26χρονης τραγουδίστριας είναι ο πρώην παίκτης του Big Brother Δημήτρης Κεχαγιάς.
Οι δυο τους μάλιστα πήγαν μαζί την προηγούμενη εβδομάδα σε γνωστό νυχτερινό κέντρο όπου ήταν αρκετά διαχυτικοί μεταξύ τους χωρίς να κρύβουν τον έρωτά τους. Πρόκειται για το μαγαζί όπου τραγουδούν ο Γιώργος Δασκουλίδης και ο Σάκης Αρσενίου.
Να αναφέρουμε ότι οι φήμες πως η Κατερίνα Λιόλιου και ο Δημήτρης Κεχαγιάς έχουν έρθει πιο κοντά, έκαναν εδώ και μερικούς μήνες τον γύρο του διαδικτύου, ενώ το καλοκαίρι ήταν μαζί και στη Μύκονο. Βέβαια, τότε δεν είχαν ακόμη γίνει ζευγάρι αλλά ήταν απλώς φίλοι.