Sırp şarkıcı Zdravko Đolić, yıllardır Aleksandrayla uyumlu bir evliliğe sahip. Çiftin Ün ve Lara adında iki kızı var. Ancak, en büyük bölgesel yıldızla evli olmasına rağmen Aleksandra hiçbir zaman kamuya açık etkinliklerde görünmedi.

Çoğu insan onun nasıl göründüğünü bilmiyor, çünkü o en büyük Balkan yıldızıyla evli olmasına rağmen, çok nadir görülebilir.

Aleksandra ve Zdravko 2001 yılında evlendiler. İkisi de uzun süre birlikteydiler.

"Bir Mayıs günü tamamen spontane bir şekilde evlendik. Herkesin gizli kamera olduğunu düşündüğünü düşünüyorum çünkü sabah erken saatlerde gittik. Uzun süre birlikte olduk, bu yüzden ya olur ya olmaz. Saygı ve dostluk olması gerekiyor. Daha uzun süren ilişkiler, onu zorlayabilen biri için her zaman kötü değil, ortak bir yaşam açısından."

Zdravko daha önce "Hello" dergisine verdiği röportajda Aleksandra'yı nasıl kazandığı sorusuna şöyle cevap vermişti:

"Her erkek kendisinin özen gösterilmesini ister. Bu muhtemelen en önemli faktördü. Makarska'da tanıştık, Aleksandra Belgrad'ta okuyordu. Birbirini görmeye devam ettik ve zamanla eğlenmeye başladık. Sadeliği ve sadakatiyle beni kazandı. Bana kendini adadı, benimle ilgili düşünüyordu, bana bakıyordu, sekiyordu... İnsan bir şekilde o kişiyi tekrar görmek istediği kişiyi tanımlar, sözsüz bir şekilde ona değer verdiğini gösteren bir duygu yakalar. Bunu açıklayamam çünkü karşında en güzel ve en zeki kadın olabilir, ama hemen gitmesini bekleyeceksin. Bazı insanların birlikte olmasının ve bazılarının olmamasının nedeni üstün güçtür. Sandrina ve benim aura'larım birbirini tanıdı, bu muhtemelen yeni bir boyuta girmek için yeterliydi."

Aleksandra yıllarca okullarda coğrafya öğretmeni olarak çalıştı ve bu işi Zdravko ile ilişki kurmaya başlamasına rağmen yapmayı sürdürdü. 90'larda Banov Brdo'daki bir ilkokulda meslektaşının izinsiz tatili sırasında bile görev yaptı. Kısa süreliğine bu okulda kaldı, ancak öğrenciler onu hoş bir öğretmen olarak hatırlıyorlar.

İlişkisini anlatan hikaye hızla okulu kapladı ve öğrencilerin bunun hakkında sorgulamaları üzerine gülümseyerek cevap verdi.

Çift 2001 yılında evlendiğinde Aleksandra 36 yaşındaydı, Zdravko ise 50 yaşındaydı. Kısa sürede Ün adında bir kızları oldu, ardından da Lara geldi.

Bir süre sonra kızlarının da kamuoyunda görünmemesi, Aleksandrina'nın gizliliği koruma kararının doğru olduğunu gösteriyor çünkü büyük bir yıldızla evlilik sıklıkla zorlu olabilirdi.

"Hayatım boyunca çok şey yaşadım ve birçok şeyi deneyimledim. Bir keresinde hayranım eşimin yüzünü bıçakla yaraladı. Sandra kaçtı, ama onu biraz çizdi, şanslı ki ciddi sonuçlar doğurmadı. Bu uzun zaman önce oldu, ama hala hatırlıyorum. Eşime diğer büyük rahatsızlıklar yaşatılmadı çünkü kendini göstermiyor, bu tip bir insan değil ve ayrıca kadınların ve çocukların kamuoyundan uzakta olmasını düşünüyorum." Zdravko bir röportajında ​​bunu söyledi.