Bivši komandant JSO Milorad Ulemek Legija, koji služi kaznu od 40 godina zatvora za ubistvo srpskog premijera Zorana Đinđića i druge zločine, svojevremeno je ofarbao kosu u više različitih boja.
Na društvenim mrežama su objavljivane fotografije na kojima Legija ima dugu šarenu kosu, a ova je navodno napravljena 2002. godine na jednom porodičnom slavlju.
Već godina se spekuliše zašto se odlučio za zeleno-žuto-crvenu kombinaciju, a jedna od mogućnosti je da je Ulemek kosu ofarbao jer je to bilo moderno na tehno-žurkama, a on je preferirao tu vrstu muzike, kako je u jednoj emisiji posvjedočio i pjevač Marko Bulat.
Takođe, postoji tvrdnja da je glavni razlog Legijiine promjene imidža Svjetsko prvenstvo u fudbalu u Japanu i Južnoj Koreji, koje je odigrano tog ljeta. Senegal je od autsajdera na Mundijalu ubrzo postao apsolutni hit i odjednom postao omiljeni tim mnogima.
Bivši komandant crvenih beretki tokom prvenstva navijao je baš za Senegal, koji je došao čak do četvrtfinala. Ulemek je navodno toliko zavolio senegalsku reprezentaciju na Mundijalu da se, iako je bio pripadnik francuske Legije stranaca, kladio na Senegal protiv Francuske.
Senegal je pobijedio sa 1:0 Francusku za koju je tada igrao i čuveni Zinedin Zidan. Legija je tako postao bogatiji za nekoliko desetina hiljada eura. Odmah je častio saborce i prijatelje, a zadovoljan ishodom meča i zaradom na kladionici ofarbao je kosu u boje zastave države Senegal.
Crvena i zelena boja ubrzo su se isprale pa je to razlog zašto je Ulemek neko vrijeme bio plavušan i imao žutu kosu.