Romeo Veshaj është konsideruar si një nga meshkujt më seksi të showbizit shqiptar,dhe gjithashtu shumë kuriozitet ka rreth tij.
Të premten në emisionin “Më lër të flas” gjatë një loje të zhvilluar Romeo u pyet se me cilën nga vajzat e showbizit ka flirtuar por ajo nuk i është përgjigjur. “Nuk ka ndodhur. Të gjithave që u kam shkruar më kanë shkruar.”– u përgjigj aktori duke mos thënë emra. Më pas i pyetur se pse i dha fund lidhjes së fundit Romeo tha thjesht se ‘Nuk ngjita, mos më pyesni më’.
Por së fundi një nga flirtet e Romeos është parë mes Efit. Bukuroshja 26 vjeçare e ndjek shpesh në koncerte Romeon për më tepër ajo e ka postuar në disa “story” aktorin , të cilin e ka komplimentuar për vallëzimin, jo një por disa herë. “Për Romeon e mora vesh kërcen bukur. Çfarë po thoja?”-shkruante ajo. Kaq ka mjaftuar që në rrjetet sociale të përflitet se ata po flirtojnë.
