Iako se proslavila u „Zvezdama Granda“, Prija se pevanjem bavi od rane mladosti kada je još kao tinejdžerka napravila prve estradne korake, a tada se predstavljala pod drugačijim umjetničkim imenom, prenose Nezavisne.
Naime, Aleksandra je sa 14 godina uplovila u muzičke vode pod imenom Any Prijović sa kojim je snimila dve pesme.
“Taj nadimak mi je dao Mića Nikolić, koji mi je tada i uradio dve pesme kada sam imala 14 godina”, otkrila je svojevremeno za domaće medije.