No, njegova prva devojka koju je predstavio javnosti bila je Jasna Dulić, koja ga je pratila na nastupima s grupom ‘Lokice’. Romansa je trajala četiri godine, a onda su oboje otišli svojim putem.
Njegov kolega Boris Novković prisetio se u jednom se intervjuu koliko je Jasna bila lepa i zgodna, pa je ispričao kako je završio u bolnici jer ju je špijunirao dok se kupala.
“Zdravka Čolića poznajem od malih nogu, često smo zajedno ljetovali na Šolti, otoku u blizini Splita gdje je moj otac imao bazu. Surađivao je s mnogim zvijezdama, ali ja nikad nisam obraćao pažnju na te pjevače. Sedamdesetih, kada sam imao 12 godina, sa Čolom sam imao jedan incident koji i dandanas prepričavam”, ispričao je Novković jednom prilikom i objasnio o čemu je reč.