1995
Το Δεκέμβριο της ίδιας χρονιάς μπαίνουν για πρώτη φορά στο Προεδρικό Μέγαρο και ψάλλουν τα Κρητικά κάλαντα στον Πρόεδρο της Ελληνικής Δημοκρατίας Κωνσταντίνο Στεφανόπουλο, με τον οποίο θα συναντηθούν συνολικά 7 φορές. Στο χώρο αυτό θα του προφέρουν ως δώρα την εικόνα των Αγίων Τεσσάρων Μαρτύρων Ρεθύμνης και σε επόμενη φορά τον πίνακα του φημισμένου ζωγράφου Ρουσσέτου Παναγιωτάκη «Η αρπαγή της Ευρώπης».