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