Aleksandra Prijović je već godinama u braku sa Filipom Živojinovićem sa kojim ima sina i jedno drugom služe kao neizmjerna podrška. Ipak, javnost se s vremena na vrijeme voli zainteresovati za Prijine bivše romantične događaje.
Jedan od poznatih bivših momaka sa kojim je Aleksandra Prijović bila je Ljuba Perućica, ali ipak je prije toga ona bila u vezi sa još jednim poznatim muzičarem, a u pitanju je zapravo Amar Jašarspahić Gile i od toga je zapravo prošla jedna decenija.
Od toga vremena je Gile stupio u brak i doživio radost rođenjem svoga prvog sina, pa je u jednom razgovoru o svojoj bivšoj djevojci iznio mišljenje: “Ni dan danas mi Aleksandra nije čestitala rođenje sina, a naši putevi se više ne ukršavaju, te nismo u kontaktu već duže vremena iako smo imali prijateljski rastanak i nismo imali nikakvih suk0ba kada smo shvatili da zapravo nismo jedno za drugo i da je bolje da svako krene svojim putem”, rekao je Gile.