Zdravko Čolić je desetljećima jedan od najpopularnijih pjevača na našim prostorima, a ponosno nosi i titulu miljenika žena. Iako ima 73 godine, Čola je i dalje omiljen među ljepšim spolom čega je i sam svjestan, a brojne obožavateljice i danas maštaju o legendi regionalne scene.
'Tako je to, jednostavno se rodiš tako i onda ne možeš nigdje pobjeći od toga. Žene su te koje su više vezane za muškarce, za muške bendove, a mi pjevamo ljubavne pjesme. S druge strane, za ženske vokale više su vezani muškarci. Svakako je to lijepo i sigurno laska', rekao je Zdravko svojedobno.
Ipak, iako je uz njega išao epitet 'ženskaroš' i 'srcelomac', istina o Čoliću je malo drugačija. Imao je mnogo žena, ali je u životu samo tri puta volio. Ujedno, samo je dvije žene poljubio u javnosti. Više je uživao u tome da vrijeme s partnericama provodi samostalno. Sramežljiv je i smatrao je da će ga prijatelji zezati ako se s djevojkom pojavi u društvu.
Nikada se nije udvarao zauzetim ženama, a događalo se i da bude odbijen. Prvu dugu vezu, koja je trajala četiri godine imao je s balerinom iz grupe Lokice - Jasnom Dulić. Ona je bila prva Čolina službena djevojka, a njegova sljedeća veza trajala je sedam godina. Riječ je o manekenki iz Rijeke Elizabeti Vidas, koja je, pored njegove supruge, jedina žena koju je poljubio u javnosti.
Sa svojom sadašnjom suprugom Aleksandrom u vezi je bio 11 godina. Upoznali su se 1989. godine u Makarskoj i nastavili su se viđati u Beogradu gdje je Aleksandra studirala geografiju. Ona ga je privukla jednostavnošću i postupcima kojima mu je davala do znanja da joj je stalo do njega.
Vjenčali su se u svibnju 2001. godine. Par ima dvije kćeri, Unu i Laru, a Čolić je jednom izjavio da mu je žao što ranije nije dobio djecu. Svoju suprugu veoma dugo poznaje i poštuje sve njene odluke. Jedino neugodno iskustvo koje su doživjeli bilo je kada je Čolina obožavateljica nožem napala Aleksandru i porezala je po licu.