Για τα πρώτα της χρόνια στην Ελλάδα μίλησε η Αλέξια, όταν ως νεαρή τραγουδίστρια ξεκινούσε την καριέρα της στο τραγούδι. Η τραγουδίστρια είπε μεταξύ άλλων:
«Όταν ήρθα στην Ελλάδα, η πρώτη μου επαφή με τον χώρο ήταν «που έπεσα». Ήταν η πρώτη εντύπωση. Η πρώτη εντύπωση ήταν των νυχτερινών κέντρων, γιατί κατευθείαν με προσέλαβαν σε νυχτερινά κέντρα, οπότε δεν είναι αυτή η αληθινή Ελλάδα, είναι ένα μέρος της. Και μπορώ να πω ότι μέσα από τη μουσική του Μίκη Θεοδωράκη γνώρισα την Ελλάδα μέσα στην οποία αισθάνθηκα ασφαλής» είπε στο Έτοιμο το Πρωινό.
Και για τον Σάκη Ρουβά που ερμήνευσε το Άξιον Εστί τόνισε: «Άμα το έκρινε ο ίδιος ο Μίκης γιατί όχι;».