Τη μνήμη του Αλέξανδρου Νικολαΐδη τίμησε ο Ολυμπιονίκης του 2004 στο τάε κβον ντο, Μουν Ντάε Σουνγκ αφού ταξίδεψε στη Θεσσαλονίκη και επισκέφθηκε το νεκροταφείο του Φιλύρου. Ο παλιός αντίπαλος του αδικοχαμένου Αλέξανδρου Νικολαΐδη δεν είχε καταφέρει να παραβρεθεί στην κηδεία του.
Ο ίδιος φανερά συγκινημένος μίλησε για τη σχέση που είχαν οι δύο αθλητές, ενώ τόνισε ότι άργησε να επισκεφθεί τον τάφο του.
«Είχαμε δυνατή σχέση μεταξύ μας για πολύ καιρό. Αγαπούσε την Κορέα και αγαπώ την Ελλάδα. Λυπάμαι που άργησα να έρθω. Ήμασταν δεμένοι, είχαμε πολύ δυνατή σχέση», είπε, ανάμεσα σε άλλα, ο Νοτιοκορεάτης Ολυμπιονίκης στην Αθήνα το 2004.
Δείτε τις δηλώσεις του Ολυμπιονίκη του 2004
Η μάχη το 2004
Αλέξανδρος Νικολαΐδης και Μουν Ντάε Σουνγκ είχαν τεθεί αντιμέτωποι στον τελικό για το χρυσό μετάλλιο στην κατηγορία των +80 κιλών του τάε κβον ντο. Μετά από μεγάλη μάχη νικητής βγήκε ο Νοτιοκορεάτης. Μάλιστα, στην τελετή απονομής ο Μουν Ντάε Σουνγκ ζήτησε από τον Αλέξανδρο Νικολαΐδη και τον νικητή του χάλκινου μεταλλίου να πανηγυρίσουν μαζί πάνω στο βάθρο.