Πολύ πριν γνωρίσει τη Ζέτα Μακρυπούλια αλλά και πολύ πιο πριν από τη Δέσποινα Ολυμπίου, ο Μιχάλης Χατζηγιάννης είχε σχέση με την τραγουδίστρια Αναστασία Ιωακειμίδου.

Αυτή, σύμφωνα με το verysorry.gr,  είναι η άγνωστη σχέση του τραγουδιστή, τότε που εκείνος έκανε τα πρώτα του βήματα στο τραγούδι και μάλιστα ήταν πολύ ερωτευμένος μαζί της!