Zbog obožavateljica koje su ga pratile u stopu, pjevač je tokom bogate karijere imao mnogo neprijatnosti. Jedna će ostati upamćena cijeli život.
Čolina vatrena obožavateljica je otišla toliko daleko, da je njegovu suprugu Aleksandru napala nožem i posjekla po licu.
– Mnogo toga sam prošao i doživio u životu. Jednom je moju suprugu nožem napala neka obožavateljka i posjekla je po licu. Sandra se izmakla, ali ju je ova malo zakačila, srećom bez većih posljedica. To je bilo davno, ali se i dan-danas sjećam toga. Moja žena drugih većih neprijatnosti nije imala, jer se ne eksponira, nije taj tip, a i smatram da žena i djeca treba da budu daleko od očiju javnosti – rekao je Čolić za beogradske medije.