Iako je sretno udana za Filipa Živojinovića, prošle ljubavne veze Aleksandre Prijović i dalje su predmet razgovora, posebno njezina emotivna veza s kolegom pjevačem, koja i dalje privlači pažnju medija.
Aleksandra Prijović i Ljuba Perućica su u ranim fazama svoje karijere uplovili u dvogodišnju romansu koja je, unatoč njenim javnim izjavama o mirnom raskidu, bila obavijena skandalom.
“Nakon dvije godine veze, Ljuba i ja smo donijeli zajedničku odluku o mirnom rastanku, bez ružnih riječi,” rekla je tada Aleksandra. Međutim, ubrzo nakon toga, procurila je vijest da su Aleksandra i Ljuba zapravo prekinuli zbog preljube.
Mediji su izvještavali da je Ljuba navodno iskoristio njene česte odlaske zbog posla kako bi započeo vezu sa komšinicom. Aleksandra je saznala istinu slučajno, kada je naišla na inkriminirajuće poruke na njegovom telefonu.
Navodno je to novo saznanje potpuno slomilo, ostavivši pjevačicu ranjenu i razočaranu da se suoči s periodom samoće. Tada je, sasvim slučajno, Filip ušao u njen život, a 2018. godine zajedno su doživjeli prekretnicu.