Ona se pojavila na muzičkoj sceni 2002. godine a sve te godine koliko je dio estrade vješto je izbjegavala da priča o privatnom životu. Pjevačica krije da je prije više od 15 godina bila u braku sa bubnjarem Dejanom Nikolićem Džonijem, sa kojim je nastupala u vojnom orkestru. Aleksandra je bila u vanbračnoj zajednici sa Aleksandrom Zeremskim sa kojim ima kćerku Ninu, ali ni o tome nikada nije željela javno da govori. Ipak, pjevačica je prije nego što je postala popularna bila u braku sa kolegom muzičarem sa kojim je nastupala u vojnom orkestru.
– Aleksandra i Dejan Nikolić, u muzičkim krugovima poznatiji kao Džoni, upoznali su se dok je ona još bila student Muzičke akademije u Novom Sadu. Poslije nekoliko mjeseci, pridružila se vojnom orkestru u kojem je Džoni svirao bubnjeve i tada se rodila ljubav između njih dvoje. Poslije godinu i po dana veze, počeli su da žive zajedno u iznajmljenom stanu na Zemunskom keju, a nakon četiri godine odlučili su da se vjenčaju – rekao je izvor blizak pjevačici.On je još dodao da je Aleksandra bila ludo zaljubljena u svog tadašnjeg supruga, ali iako se njihova ljubav činila vječnom, u određenom momentu su se pojavili nepremostivi problemi koji su ih doveli do razvoda.
– Njih dvoje su non-stop bili zajedno, svi su bili ubjeđeni da će ostariti zajedno. Međutim, poslije dvije godine Dejan je iznenada saopštio ostalim članovima orkestra da je Aleksandra napustila i njega i posao, a razlog nikada nije nikome rekao. Pokušala sam od nje da saznam šta se desilo i zbog čega je ostavila prvog supruga, ali to je za nju tema koja ne smije da se spominje. Pravi se kao da se to nikad nije desilo, iako dosta ljudi zna da je bila u braku sa Džonijem – otkrio je izvor.
– Ne znam, ne znam… Kako vi to znate?! Ne želim da pričam o tome – rekao je Dejan.Aleksandra oduvijek uživa u dugim vezama pa je tako poslije razvoda od bubnjara uplovila u vezu sa producentom i menadžerom Aleksandrom Kukanjcem, koji se nedavno razveo od glumice Danine Jeftić. Sa Aleksandrom Zeremskim započela je vezu i dobila dijete nakon što je on izašao iz veze sa Jovanom Joksimović. Nakon što je i ova veza doživjela neuspjeh, pjevačica je pokušala sa izraelskim kuharom Remom Hercom, a raskinula je vezu sa vlasnikom poznatih beogradskih restorana Srđanom Stojanovićem.
