Prej disa ditësh, aktori i njohur i humorit Romeo Veshaj dhe vajza e Niko Peleshit, Aleksia kanë qenë në qendër të vëmendjes se kanë nisur një lidhje dashurie. Thashethemet lindën pasi Jonida Maliqi deklaroi se është ndarë nga Romeo dhe dyshja postoi fotografi nga i njëjti vend në Vlorë.
Më pas, Aleksia ndau me ndjekësit e saj në në rrjete sociale një foto në makinë, ku vihej re Romeo duke drejtuar mjetin. Postimi është bërë në Ditën e Shën Valentinit.
Mesa duket pas lajmeve, çifti ka vendosur të mos fshihet më. Ka qenë vetë vajza e ministrit të Mbrojtjes, e cila ka publikuar pak orë më parë një foto, në të cilën dallohet qartë se është përkrah Romeos.