“Prevarena Aleksandra Prijović” je pisalo u domaćim medijima, kada je pjevačica svojevremeno stavila tačku na dvogodišnju vezu sa Ljubom Perućicom. Prije nego što je postala surpuga Filipa Živojinovića, Aleksandra je bila dvije godine u vezi sa svojim kolegom Ljubom Perućicom. Iako je tada iznjela u javnost da su se sporazumno rastali i bez nepotrebnih i teških riječi.
“Dviej godine smo bili zajedno Ljuba i ja i sada smo se dogovorili da se raziđemo bez teških riječi”- rekla je ona za Alo, ali u javnosti se ubrzo pričalo samo o njihovom rastanku. I dok su Ljubini prijatelji u početku govorili da su do raskida dovele poruke koje je Aleksandra dobijala od drugog muškarca, na kraju se pokazalo da je istina drugačija i da je prevarea Aleksandra. Ljuba je koristio njena česta odsustva kako bi u stan dovodio komšinicu sa kojom je varao.
