Dugo se smatralo da je prvi ljubavni partner Aleksandre Prijović bio njen kolega Ljuba Perućica, s kojim je vezu započela za vrijeme takmičenja “Zvezde Granda”. Ova pretpostavka proizlazi iz ideje da je pjevačica započela karijeru u mladoj dobi, što ukazuje na to da je možda imala malo prilika iskusiti duboke emocije ili trajne veze.
Bez obzira na nagađanja, poznato je da je supruga Filipa Živojinovića prije poznanstva bila u emotivnoj vezi s harmonikašem Momirom Jovanovićem. U dobi od 15 godina susrela je svoju prvu ljubav, a uzajamna priroda tih osjećaja potaknula je mogućnost braka.
Proslavljena pjevačica Aleksandra Prijović nije nastavila s udajom za prvobitnog dečka jer su roditelji stigli po nju od kuće. Momir je tek ovlaš spomenuo te događaje iz prošlosti, rekavši u intervjuu za Star da su tada bili prilično mladi i naglasivši da sada ima ženu, smatrajući to poglavlje svog života završenim. Nasuprot tome, Priya je odlučila ne otkrivati pojedinosti o svojim prošlim vezama, umjesto toga odlučila se usredotočiti na nju supruga i sina Aleksandra, njegujući svoju publiku koja raste.