Στις 4 Αυγούστου του 2004, ο Ολυμπιακός έπαιξε φιλικό με τον Ερυθρό Αστέρα στη Ριζούπολη και νίκησε 2-0. Ο Θρύλος αντιμετώπισε στην τότε έδρα του Ριζούπολη τα «αδέρφια» του από τη Σερβία, παίρνοντας εν τέλει τη νίκη στο συγκεκριμένο φιλικό ματς.
Ο αγώνας έγινε σε πάρα πολύ ωραία ατμόσφαιρα, όπως άλλωστε όλοι ανάμεσα στις δύο ομάδες, τόσο όταν γίνονται στην Ελλάδα όσο και στο Βελιγράδι.
Το σκορ της αναμέτρησης είχε ανοίξει ο Δημήτρης Μαυρογενίδης με ωραία λόμπα έξω από την περιοχή, στο 69’, ενώ το τελικό αποτέλεσμα έγραψε ο Λάμπρος Χούτος εκμεταλλευόμενος ένα λάθος της άμυνας των Σέρβων, στο 89’.