Zato se s pravom smatra jednim od najvećih šarmera na prostorima bivše Jugoslavije, a mnogi su se pitali ko je žena koju je Zdravko odabrao za svoju životnu saputnicu. Legendarni pjevač se na vječnu ljubav zavjetovao 2001. godine, i to plavokosoj Aleksandri, koja se ne eskponira u medijima. Tokom braka s njom, Čolić je dobio kćerke Unu i Laru.
Pjevač, međutim, rijetko govori o svom privatnom životu i još rjeđe se u javnosti pojavljuje sa suprugom, pa uspijva da omogući svojoj porodici miran život, daleko od medijske pompe koja oko njega vlada.