Kada je Zdravko izgovorio riječi “da”, već je bio u 50. godini života, prepustivši titulu vječnog neženje Aleksandri koju je upoznao dok je bila studentica geografije. Prije službene zajednice proveli su jedanaest godina u romantičnoj vezi.

Zdravko Čolić, priznata muška zvijezda Balkana, desetljećima je u sretnom braku sa suprugom Aleksandrom. Zajedno su blagoslovljeni s dvije ljupke kćeri, Unom i Larom. Iako se Aleksandra rijetko viđa u javnosti, ekipa “Blica” uspjela je uhvatiti rijedak trenutak njene ljetne kupovine u supermarketu ispred porodične kuće. Naime, supruga Čola bila je odjevena u bijelu majicu kratkih rukava, crne hlače i papuče, au rukama je nosila i torbe.

Većina pojedinaca nije upućena da pjevačičino kućanstvo tada imalo osobnog šofera, koji je pomagao Aleksandri otvarajući vrata automobila, pratio je u nabavku namirnica i ponavljao istu rutinu po povratku u njezinu vilu. Kako bi vas podsjetili: Čola i Aleksandra u sretnom su braku dugi niz godina. Aleksandra, ugledna profesorica geografije, tijekom cijele njihove veze bila je nepokolebljiva pjevačeva zagovornica. Njihovo vjenčanje održalo se 1. svibnja, a prema Čolinim riječima, mnogi skeptici smatrali su da se radi o zezanciji za potrebe skrivene kamere.

Posve impulzivno odlučili smo se vjenčati na Prvi maj, zbog čega su se svi oko nas zapitali nije li to neka fora koja se snima. Budući da smo već neko vrijeme u privrženoj vezi, to nam se činilo prirodnim i savršenim sljedećim korakom. Temelj poštovanja i prijateljstva ključan je u svakoj trajnoj vezi. Unatoč izazovima koji se mogu pojaviti, može biti neočekivanih koristi od zajedničkog života, kao što je Zdravko spominjao u tom razdoblju. Čola je opširnije opisao svoju vezu s Aleksandrom, prisjetivši se kako ga je osvojila svojom iskrenošću i nevinošću. Izrazio je kako svaki muškarac želi nekoga tko će se brinuti za njega i smatra da je to odigralo ključnu ulogu u njihovom odnosu. Prvi susret dogodio se u Makarskoj, a unatoč tome što je Aleksandra studirala u Beogradu, uspjeli su održati vezu i na kraju uspostaviti dublju vezu.