Iako već godinama živi u sretnom braku s Aleksandrom, s kojom ima kćeri Unu i Laru, u mladosti je Zdravko Čolić bio jedan od najpoznatijih estradnih zavodnika, a njegova prva ljubav bila je poznata glumica
Sedamdesete su bile godine kada je jedan od glavnih zavodnika tadašnje jugoslavenske glazbene scene bio Zdravko Čolić. Popularni Čola tako je 1973. na Eurosongu u Luksemburgu, gdje je predstavljao Jugoslaviju s pjesmom 'Gori vatra', upoznao Fridu Lyngstad, nekadašnju članicu ABBA-e. Svojevremeno se svega prisjetio i rekao:
'Fridu iz grupe ABBA sam upoznao na Pjesmi Eurovizije, gdje bih drugo. Poslije je uslijedio poziv na vikend. Djelovalo je obećavajuće, ali sam se nakon cijele te trodnevne idile osjetio upotrebljenim poput instant-juhe. Skuhaš za pet minuta, pojedeš vruće i to je to. A sve je bilo tu: i brvnara i kamin i svijeće i cvijeće, kockaste zavjesice i stoljnjaci, pečena riba u foliji sa bademima i eterična ulja… Ali, ona prava, jedinstvena, luđačka strast, koja se dogodi između muškarca i žene, je izostala. Nije bilo spontanosti, pa je sve izgledalo kao kad zakažeš vežbanje udvoje u teretani.'
No, nije Frida bila jedina poznata osoba s kojom je Čolić ljubovao. Prema pisanju Blica, malo se tko sjeća da je njegova prva ljubav bila poznata glumica Jasna Ornela Bery. Njihova ljubavna priča, koja je bila iskrena i velika, rođena je u Sarajevu početkom sedamdesetih, gdje su oboje živjeli. Njihove ljubavi glumica se prisjetila, ali tek 47 godina kasnije.
'Mi smo se upoznali jako mladi, davno. Odlazili smo na Skenderiju, u Dom mladih, koji je okupljao talente, i tu su bili ne samo glazbenici, već i glumci, slikari. Družili smo se i tu sam se ja prvi put zaljubila. Svi mi imamo prve ljubavi i uvijek će biti jedan dio u mom srcu koji je rezerviran samo za njega, pogotovo zato što sam imala jedno predivno iskustvo koje ću pamtiti čitav život', rekla je glumica za jedan bosanski medij, dodavši kako su im se putevi razdvojili, a prvi put poslije rata sreli su se u Beogradu.
'Bio je to vrlo emotivan susret. Zdravko Čolić je osoba koja širi pozitivnu energiju. On ima ono nešto. Sada, poslije toliko godina, uspio je to zadržati. On je dobar čovjek, ja sam kod njega voljela taj njegov nerv, tu iskru u oku koja ne prestaje zračiti. To je i dalje ljubav koju ne možete pomilovati i držati za ruku. Zdravko će uvijek ostati svačiji i ničiji. Prije svega je dobar čovjek. Čola mi je posvetio pjesmu 'Noć mi te duguje'', priznala je glumica.