Prija mu pronašla poruke sa komšinicom, odmah ga izbacila iz zajedničkog doma: Zbog NJE je velikoj ljubavi došao kraj

Iako je u skladnom i srećnom braku sa Filipom Živojinovićem sa kojim ima sina Aleksandra, o njenim bivšim momcima i danas se priča, a posebno je medijima intresantna njena nekadašnja emotivna veza sa kolegom, takođe poznatim pevačem. Naime, kada su oboje bili na početku karijera, Aleksandra Prijović i Ljuba Perućica otpočeli su romansu koja je trajala dve godine. Iako je pevačica tada u javnost iznela da su se rastali sporazumno i bez teških reči, iza ovog raskida