Čeprav je veljal za enega največjih zvezdnikov bivše Jugoslavije, o ljubezenskem življenju Zdravka Čolića ni veliko znano. Zdravko je svojo intimnost v glavnem zadržal zase, vseeno pa je pred kratkim spregovoril o svojih spolnih izkušnjah iz mladosti.
»Prvi seks sem doživel s pastirico na livadi. Nisem zastonj Bosanec. V bližini je bilo skalovje, tekla je reka, čista idila. Tem dekletom, ki so pasle ovce, sem bil kot mestni fant zelo všeč,« je dejal Čolić. Nedolžnost je menda sicer skoraj izgubil že prej v bližini Mostarja v kraju Potoci, kjer so ga večkrat »napadle« tudi starejše ženske. »Ena z velikim oprsjem in majhno zadnjico mi je bila še posebej všeč. Bila je res lepa in nepozabna, a nikakor nisva našla pravega stika, še danes ne vem, zakaj ...«
