Η Κατερίνα Λιόλιου παραχώρησε μια εφ' όλης της ύλης συνέντευξη στην εκπομπή "Αστερόσκονη" και μίλησε μεταξύ άλλων για τα πρώτα βήματά της στο τραγούδι όταν μετακόμισε στην Αθήνα από τη Θεσσαλονίκη.
"Δεν θεωρώ ότι είμαι τυχερή. όλα μου ήρθαν δύσκολα και άργησαν. Απόλαυσα τη διαδικασία. Κάποιες μέρες κάποιες άλλες όχι. Ο δρόμος δεν ήταν για μένα στρωμένος με ροδοπέταλα. Το πρώτο μου σπίτι στην Αθήνα όταν ήρθα 19 χρονών ήταν το καμαρίνι μου, επειδή δεν είχα μαζέψει ακόμα τα χρήματα. Έπρεπε κάπου να μείνω. Ήταν ζόρικο. Ήταν κάτι που έγινε. Σίγουρα το έχουν κάνει πολλά παιδιά και χειρότερα", ανέφερε αρχικά η Κατερίνα Λιόλιου.
Έπειτα η καλλιτέχνιδα σημείωσε ότι υπήρχε η δυνατότητα να επιστρέψει στη Θεσσαλονίκη αλλά ήθελε να κάνει τη δική της προσπάθεια με κάθε κόστος:
"Το πιο δύσκολο είναι ο φόβος της αποτυχίας, να παίρνεις τη δύσκολη απόφαση και όχι την εύκολη", δήλωσε η Κατερίνα Λιόλιου.