Pored toga što je pjevačica Aleksandra Prijović u sretnom braku sa Filipom, ipak se o njenim ljubavnim vezama iz prošlosti i dalje priča, a posebno kada je u pitanju veza koju je imala u ranoj fazi karijere sa Ljubom Perućicom.
Sa njim je bila dvije godine u romansi, a poslije dvije godine su oni donijeli odluku da se raziđu sporazumno bez grubih riječi, ali ipak ubrzo nakon toga se pojavil priča kako su prekinuli vezu radi preljube.
Mediji su tada govorili kako je Ljuba koristio njena česta odsustva radi posla kako bi se on upustio u vezu sa komšinicom, pa je Aleksandra slučajno otkrila istinu kada je našla inkriminirajuće poruke na njegovom telefonu. Navodno je to novo saznanje njoj jako teško pal0, a slučjnim putem je u njen život ušao Filip nakon toga.
Svi su tada smatrali da će Ljuba i Aleksandra da pređu na novi korak veze i da se vjenčaju, a onda se odjednom pojavila ta vijest da je komšinica raskinula njihovu vezu.
