Romeo Veshaj dhe Aleksia Peleshi janë komentuar gjatë për marrëdhënien e tyre. Çifti jetuan një romancë e cila ra në sy edhe për vetë faktin se Aleksia, vajza e ministrit Niko Peleshi e cilësonte si një histori të bukur dashurie dhe vazhdimisht tregonte për jetën me Romeon, deri kur gjithçka u ndërpre.
Romeo nuk foli kurrë për këtë histori, ndërsa Aleksia tha se ishte për të e papritur sepse kishte bashkëjetuar me aktorin dhe familjen e tij e konsideronte si të sajën, sidoqoftë pranoi se ende nuk e ka përjetuar dashurinë.
Për herë të parë reagoi dhe Romeo rreth kësaj marrëdhënie në “Më lër të flas”. Ai u pyet nga vëllai i tij se prej nga erdhi ndarja e fundit.
“Nuk ngjiti,” ishte komenti i shkurtër i aktorit i cili fillimisht shpërtheu në të qeshura.
