At Nikolla Xhufka ka reaguar pas publikimit të disa videove nga një emision investigativ, ku pretendohet se ai është në një lidhje dashurie me një mashkull. Por, At Nikolla Xhufka i ka mohuar këto pretendime duke deklaruar se video është montazh dhe se bisedat nuk kanë lidhje me njëra-tjetrën. Në një intervistë së fundmi, ai deklaroi se mashkullin,