Ο Μίλος Τεόντοσιτς δεν έκρυψε ποτέ την αγάπη του για τον Ερυθρό Αστέρα. Αυτή επισφραγίστηκε καθώς έγινε μέλος των οπαδών της «Crvena Zvezda», με αριθμό 155 όπως φαίνεται και στη φωτογραφία που δημοσιεύεται στον σερβικό Τύπο.
Πέρα από τον γκαρντ του Ολυμπιακού, κάρτα μέλους απέκτησαν ο αδερφός του Γιόβαν και ο πατέρας του Μίοντραγκ. Όπως είναι γνωστό, Ολυμπιακός και Ερυθρός Αστέρας είναι αδελφά σωματεία και οι σχέσεις των οργανωμένων οπαδών τους είναι άριστες.