Πέρα από την επιτυχία που σημειώνει σε επαγγελματικό επίπεδο η Κατερίνα Λιόλιου, φαίνεται πως βιώνει την ευτυχία και στην προσωπική της ζωή.
Η γνωστή τραγουδίστρια τα τελευταία χρόνια είναι σε σχέση με τον head manager of bookings and productions της Panik Records, Χάρη Παπατζανή, την οποία σχέση όμως φροντίζει να κρατά μακριά από τα φώτα της δημοσιότητας. Οι φορές άλλωστε που τους έχουμε δεν να εμφανίζονται μαζί είναι ελάχιστες, ενώ και στα social media η Κατερίνα Λιόλιου αποφεύγει να δημοσιεύει εικόνες που να αφορούν τη σχέση της.
Σε ένα διάλλειμα από τις επαγγελματικές τους υποχρεώσεις, Κατερίνα Λιόλιου και Χάρης Παπατζανής αποφάσισαν να ταξιδέψουν μέχρι τη Μύκονο και να περάσουν μερικές χαλαρές στιγμές στο όμορφο κυκλαδίτικο νησί. Εκεί τους συνάντησε και ο φωτογραφικός φακός να απολαμβάνουν τις βόλτες τους στο νησί των Ανέμων.