U prošlosti Aleksandra Prijović bila je u vezi s nekim prije veze s Filipom. Kako prenosi Kurir, Viktor je prisustvovao novogodišnjem programu “Grand produkcije” isključivo zbog Aleksandre. Tijekom cijelog događaja njegov je pogled bio nepokolebljivo uperen u nju, au pauzama su vodili intimne razgovore.
U početku su Aleksandar i Viktor stvorili snažnu vezu koja je rasla kroz dulje vrijeme. Međutim, njihova je veza nadmašila puko prijateljstvo i procvjetala u duboku ljubav, što ih je navelo da se upuste u romantičnu vezu. Kako se njihova veza produbljivala, sve su više vremena provodili zajedno, njegujući povjerenje i njegujući međusobno društvo. Viktor je presretan što njegova majka, proslavljena Lepa Brena, izuzetno cijeni Aleksandru i iskreno je obožava. Iako svoju vezu drže diskretnom, njihova neosporna bliskost došla je do izražaja na snimanju novogodišnjeg programa “Grand” produkcije. Insajder vrijedan povjerenja, koji je blisko upoznat s parom, otkrio je da je Viktorov jedini motiv za prisustvovanje događaju bio pokazati nepokolebljivu podršku Alexandri.
Stalna razmjena nježnih pogleda i redoviti razgovori između Viktora i Alexandre dobro su dokumentirani. U jednom trenutku Brenin sin je otvoreno podijelio sadržaj svog telefona sa svojom djevojkom. Kako bi javno potvrdila i proslavila njihovu duboku radost u vezi, Aleksandra se obratila Facebooku i podijelila ažurirani status u kojem je objavila svoje ekstatično stanje.
Kada su je ispitivali o njezinoj vezi s Viktorom, odlučila je ne iznositi eksplicitne pojedinosti. Ipak, neposredno prije početka snimanja čvrsto je tvrdila da je u vezi s najneobičnijim muškarcem na svijetu. S Viktorom se poznajem dosta dugo i naša veza je prijateljska, poput mojih odnosa s njegovom braćom i sestrom Stefanom i sestrom. Ovo su jedini Prijovićevi komentari na ovu temu. Iako je nakratko razotkriven pogled na ljubavne zavrzlame Aleksandre Prijović, dalje se nije pričalo.