Sa ovom čuvenom pevačicom je čola bio intiman: Samo jednom je govorio o tome: "Nakon 3 dana osetio sam se iskorišćeno"

Zdravka Čolića žene prosto obožavaju. Tako je bilo u njegovoj mladosti, ali i danas, ipak jedan je uspela da mu slomi srce. Pevač je u skladnom braku već 20 godina i ima dve ćerke. Ipak, Čolić je 1997. godine šokirao sve priznanjem da ga je zavela Frida Lingstad iz grupe "ABBA" i tom prilikom ispričao sve detalje njihove kratke veze. Sve se dogodilo kada je Čolić pesmom "Gori vatra" predstavljao Jugoslaviju na Evroviziji, Frida je iste godine bila prateći vokal