Međutim njegova velika ljubav bila je Jasna Dulić, koja ga je pratila na nastupima sa grupom “Lokice”, a njihova ljubav je trajala četiri godine.

Među Čolinim najbližim saradnicima bio je Đorđe Novković, otac poznatog pjevača Borisa Novkovića koji je jednom prilikom ispričao anegdotu o Jasni.

"Jasna je bila lijepa i zgodna djevojka. Nikada ljepšu nisam vidio od nje. Ja sam imao 12 godina. Jasna otišla da se istušira, a ja poludio. Želio sam da je vidim golu. I kradom sam se popeo na zidić kuće kako bih kroz mali prozor špijunirao i gledao kako se ona tušira. Tada sam pao, slomio ruku i završio u bolnici. Kasnije, kada su skontali kako sam slomio ruku, Čola se smijao, šta da kaže jednom klincu", prisjetio se svojevremeno Boris.

Čola je četiri godine bio u vezi s Jasnom Dulić, a nakon nje sedam godina je volio manekenku iz Rijeke, Elizabetu Vidas, prenosi Blic.

"To su te moje veze i s trećom nisam imao kud nego sam se oženio. Imao sam nekad strasne i kratke afere, ali nisu rezultirale dugim zabavljanjem ", rekao je ranije Čola.