Η Κατερίνα Λιόλιου παραχώρησε συνέντευξη στην κάμερα της εκπομπής "Με αγάπη Χριστάνα" και τον Κώστα Καρνάκη στον Alpha Κύπρου και αναφέρθηκε στην διαδρομή μετά το The Voice και την απογοήτευση που ένιωσε στο παρελθόν.
"Μετά το Voice ήταν τα πιο δύσκολα χρόνια, τα πρώτα. Γιατί από μια μεγάλη αναγνώριση ενός παιχνιδιού στην τηλεόραση, ενός τάλεντ σόου ήρθε η πραγματικότητα της δουλειάς. Που σημαίνει άνοιγμα προγραμμάτων, σκληρή δουλειά, εύρεση τραγουδιών. Συνειδητοποίησα ότι είναι μια απαιτητική δουλειά, δουλειά σε πολλά εισαγωγικά γιατί βάζεις πολύ ψυχή μέσα σε αυτό και δεν είναι ένας αγώνας δρόμου αλλά είναι ένας μαραθώνιος. Υπήρξε μια χρονιά και μάλιστα ήταν η χρονιά πριν το Story, δηλαδή πριν από την πρώτη επιτυχία, που είχα απογοητευτεί κατά ένα μεγάλο μέρος. Μάλιστα είχα μετακομίσει στη Θεσσαλονίκη, την γενέτειρα μου, από αντίδραση πιστεύω. "Μα είμαι πέντε χρόνια στη δουλειά, γιατί; Γιατί δεν έρχεται;", έλεγα. Τώρα όμως συνειδητοποιώ ότι αυτά τα χρόνια ήταν που δημιούργησαν τα σωστά θεμέλια για να μπορώ να στέκομαι και να προχωράω τώρα που έχω κάποιες επιτυχίες", είπε η τραγουδίστρια.