Marrëdhënia e Romeo Veshajt dhe vajzës së ministrit të Mbrojtjes, Niko Peleshit, Aleksias duket se është kthyer serioze. Prej kohësh, ata po përfliten se janë në një lidhje dashurie, edhe pse asnjë nuk e pranuar hapur, kanë publikuar foto të njëri-tjetrit.
Së fundmi, Aleksia ka postuar në Instastory një video ku tregon tatuazhin në këmbë, ku shkruhet “R”. Nuk dihet nëse ky është një dedikim ndaj Romeos, apo e ka dedikim për ndonjë person të afërt.
