Здравко чолић био у вези с певачицом групе АББА! Смазала га је ко инстант-супу, све је било ту - брвнара, камин, коцкасти столњак! Због овог је био фаца

Откако се оженио у и срећном браку је са Алескандром од 2001. године, с којом има две ћерке Уну и Лару, само је остало да се прича о прошлим љубавима. Како су медији писали, Чола је наводно имао давне 1973. у Луксембургу, непосредно пред наступ на "Песми Евровизије", где је представљао Југославију песмом "Гори ватра", краткотрајну романсу са певачицом славне групе АББА Ани Фрид Лингстад. „Упознавање је пало за клавиром, осмеси и простачка босанска питања – Ш‘а