Για τον Μιχάλη Χατζηγιάννη γράφει τα τραγούδια «Ακτή Ονείρων» και «Προσευχή», ενώ διασκευάζει και ενορχηστρώνει το τραγούδι του «Γένεσις» με το οποίο εκπροσωπείται η Κύπρος στο Διαγωνισμό της Eurovision 1998. Στο διαγωνισμό, ο Κώστας Κακογιάννης διευθύνει την ορχήστρα του BBC.
συνεργασίες του Κώστα Κακογιάννη με την Αλέξια και τον Μιχάλη Χατζηγιάννη The Road to Ithaca Κώστας Κακογιάννης Αλέξια, Costas Cacoyannis and Alexia Πότνια Άλς ο Μιχάλης Χατζηγιάννης τραγουδά το τραγούδι του Κώστα Κακογιάννη "Προσευχή" Χατζηγιάννης και Αλέξια στο βίντεοκλιπ του τραγουδιού του Κώστα Κακογιάννη "Προσευχή" ο Μιχάλης Χατζηγιάννης τραγουδά το "Γένεσις" σε διασκευή και ενορχήστρωση Κώστα Κακογιάννη Ο Κώστας Κακογιάννης στο βίνεοκλιπ του τραγουδιού του Μιχάλη Χατζηγιάννη "Γένεσις"

Η Αλέξια συμμετέχει στο βραβευμένο soundtrack του Κώστα Κακογιάννη «The Road to Ithaca» και στον κύκλο τραγουδιών  «Πότνια Αλς» σε ποίηση της Κλαίρης Αγγελίδου. Τραγουδά επίσης το τραγούδι των τίτλων της τηλεοπτικής σειράς TAΞI, και το τραγούδι «Προσευχή» ντουέτο με τον Μιχάλη Χατζηγιάννη.
Μαζί δίνουν ρεσιτάλ σε Λονδίνο και Ελλάδα.