Έπειτα πρόσθεσε σχετικά με μια δύσκολη χρονιά που είχε: «Υπήρξε μια χρονιά και μάλιστα ήταν η χρονιά πριν το Story, δηλαδή πριν από την πρώτη επιτυχία, που είχα απογοητευτεί κατά ένα μεγάλο μέρος. Μάλιστα είχα μετακομίσει στη Θεσσαλονίκη, την γενέτειρα μου, από αντίδραση πιστεύω. “Μα είμαι πέντε χρόνια στη δουλειά, γιατί; Γιατί δεν έρχεται;” έλεγα. Τώρα όμως συνειδητοποιώ ότι αυτά τα χρόνια ήταν που δημιούργησαν τα σωστά θεμέλια για να μπορώ να στέκομαι και να προχωράω τώρα που έχω κάποιες επιτυχίες».
Κατερίνα Λιόλιου: Μετά το «Voice» πέρασα πολύ δύσκολα χρόνια είχα μετακομίσει στη Θεσσαλονίκη
Κατερίνα Λιόλιου: «Υπήρξε μια χρονιά και μάλιστα ήταν η χρονιά πριν το Story, δηλαδή πριν από την πρώτη επιτυχία, που είχα απογοητευτεί κατά ένα μεγάλο μέρος»