Λίγο πριν το τέλος του 2016, έγινε γνωστό πως η Κατερίνα Λιόλιου χώρισε από τον Δημήτρη Ρόκκο, τον γιο του Στέλιου Ρόκκου, με τον οποίο ήταν ζευγάρι για ένα χρόνο.
Τώρα, σύμφωνα με την Real Life, η τραγουίστρια ερωτεύθηκε ξανά και είναι ζευγάρι με τον νεαρό συνάδελφό της, Θέμη Παναγιωτίδη.
Και οι δύο κατάγονται από τη Θεσσαλονίκη και εμφανίζονται αυτή την περίοδο σε νυχτερινά μαγαζιά της πόλης.
Μάλιστα, σύμφωνα με το ρεπορτάζ της εφημερίδας, η Κατερίνα είναι τόσο ερωτευμένη που δεν συζητά προτάσεις που θα την αναγκάσουν να φύγει από τη Θεσσαλονίκη.
