Μια από τις πιο όμορφες περιόδους της ζωής της φαίνεται να διανύει η Κατερίνα Λιόλιου καθώς είναι πολύ ερωτευμένη.Συγκεκριμένα, σύμφωνα με την εκπομπή «Πάμε Δανάη» και τον δημοσιογράφο Αλέξανδρο Πρίφτη, η Κατερίνα Λιόλιου είναι σε σχέση εδώ και έξι μήνες.Ο σύντροφος της Κατερίνας Λιόλιου είναι γνωστό στέλεχος της δισκογραφικής της εταιρείας, Panik Records και είναι υπεύθυνος για τα live των καλλιτεχνών της εταιρείας.Η Κατερίνα Λιόλιου και ο αγαπημένος της είναι αχώριστοι και δεν κρύβουν τη σχέση τους.«Στα προσωπικά μου… Είναι ωραίο πράγμα να με ρωτάς για πράγματα που έχουν να κάνουν με την αγάπη. Πρόταση γάμου δεν έγινε, αλλά έχω τρελαθεί τους τελευταίους μήνες με την έννοια της αγάπης, έχω κάτσει και έχω διαβάσει πάρα πολύ τον τελευταίο καιρό. Μου αρέσει πολύ στην αναζήτηση αυτής της έννοιας, ότι όταν θέλεις να σε αγαπάνε και να αγαπάς, το πιο βασικό είναι να καταφέρεις πρώτα να αγαπήσεις τον εαυτό σου και τώρα περνάω μια περίοδο που βλέπω πόσο δύσκολο είναι να αγαπάς τον εαυτό σου όπως είναι εν ενεργεία, τώρα. Το δουλεύω πάρα πολύ, κάνω δυο χρόνια ψυχανάλυση. Ήμουν πιο τσιριμπίμ τσιριμπόμ. Λίγο καταλάγιασα κάπως», είχε αποκαλύψει σε συνέντευξή της τον περασμένο Ιούνιο.
