Το τραγούδι του Αλκίνοου που λάτρεψε το κοινό,  «Όνειρο Ήτανε», συμπεριλαμβάνεται στο δίσκο “Ανεμοδείκτης”(1999) που τον έκανε περισσότερο γνωστό.

Η ιστορία λοιπόν πίσω από το τραγούδι είναι η εξής, όπως αποκάλυψε ο ίδιος σε παλαιότερη συνέντευξή του...

"Ένας φίλος μου υπήρξε ερωτευμένος για μεγάλο διάστημα με μια κοπέλα, την οποία έβλεπε μόνο στον ύπνο του. Στον ξύπνιο δεν την είχε συναντήσει ποτέ. Παρ’ όλα αυτά είχαν μια κανονική ερωτική ιστορία, με τα πάνω και τα κάτω, με τις χαρές και τις λύπες.

Από καιρό σε καιρό έβλεπα το φίλο μου και εκείνος μου έλεγε: “Ξέρεις,την ξαναείδα, μου είπε αυτό, εγώ της είπα το άλλο, συνέβη εκείνο, έγινε τούτο”. Μια μέρα, ένα βράδυ μάλλον ενώ κοιμόταν πάλι, ήρθε ξανά στον ύπνο του η κοπέλα, κλαίγοντας αυτή τη φορά του είπε ότι δεν θα την ξανάβλεπεποτέ ξανά και πράγματι έκτοτε δεν την ξαναείδε. Και απ’ αυτή την ιστορία έγραψα αυτό το τραγούδι".