Unatoč privrženim vezama s drugim osobama, intrigantnost javnosti vezanom uz Aleksandru Prijović i Ljubu Perućicu ostaje nepokolebljiva. Njihova ljubavna veza trajala je dvije godine, a raskid njihove zajednice izazvao je značajnu pozornost medija.
Prošle godine umjetnik je stupio u brak s televizijskom voditeljicom Katarinom Kolozeus. Njihov sin Aleksej radosno je rođen na ovom svijetu. Pjevačicu i dan danas ne prestaju ispitivati o Prijovićki. Vrijedi napomenuti, otkako je Prija postala neosporna senzacija, višestruko osvajajući publiku u najvećim dvoranama diljem regije, ona ostaje jedina tema razgovora.
U nedavnoj je izjavi rekao da on i njegova bivša partnerica održavaju pozitivnu vezu unatoč razvodu. Nadalje, istaknuo je da nije doživio nikakve negativne posljedice rastave jer je svjesno odlučio prekinuti vezu. Ljuba je ispričala da sklapanje njihovog partnerstva nije izazvalo značajne muke, jer su se obje strane složile da neki aspekti veze ne funkcioniraju kako treba. Dapače, Ljuba je u prekidu pronašla utjehu jer su tako odahnuli i na kraju shvatili da je tako najbolje. Nedavno je Ljuba otkrila je li prevara imala ulogu u raspadu njihove veze.
Odgovarajući na upite, pjevačica je kategorički opovrgla nagađanja o nevjeri sa susjedom dok je bila u vezi s Priyom. “U stvari, to uopće nije temeljni razlog. To je potpuno lažno”, pojasnila je pjevačica. Osvrćući se na bivšu vezu, Ljuba je pojasnila da susjeda, koja je tada izazvala medijsku pažnju, nije imala nikakvu ulogu u prekidu, jer su u pitanju drugi problemi. Unatoč događaju koji se zbio prije desetak godina, Ljuba smatra da je uzaludno razmišljati o njemu i doživljava ga kao nebitnu stvar. Osim toga, Ljuba je izrazio veliku radost zbog rođenja sina.
