Μάλιστα, το 1998 συνεργάστηκε με τον Μίκη Θεοδωράκη σε ένα διπλό live cd και με αφορμή τη συναυλία για τα 90ά γενέθλια του μουσικοσυνθέτη, η -όχι και τόσο αλλαγμένη εμφανισιακά- Αλέξια εμφανίστηκε στην ΕΡΤ1.
Μπορεί εμείς να τη γνωρίσαμε και να λατρέψαμε τις ποπ επιτυχίες της στα τέλη της δεκαετίας του ’80 μα αρχές δεκαετίας του ’90, όμως, στη συνέχεια η Αλέξια προτίμησε να υπηρετήσει άλλα είδη μουσικής.
