A Bors információi szerint két éve egy 14 éves kislány szülei feljelentették Alekoszt, mert a VV4 győztese az interneten mindenféle ajánlatokkal bombázta a gyereket. Alekosz állítólag egy táncelőadáson figyelt fel a kislányra, később pedig az egyik közösségi oldalon írt neki: egy levelet: „Tudom, hogy kicsit fiatal vagy hozzám, de láttalak táncolni. Nagyon megtetszettél nekem! Szeretnék egy olyan barátnőt, mint te! Légy a párom, ha tetszem neked is! Ha zavar a korkülönbség, akkor nem avatunk be senkit sem az első időkben”.
A gyerek elutasította közeledését, Alekosz viszont nem adta fel, végül a szülők léptek közbe nemcsak egy válaszlevéllel, hanem egy feljelentéssel is - erről a napilapnak egy dokumentum is a birtokába került. Az üggyel kapcsolatban az Érdi Rendőrkapitányság Közrendvédelmi Osztálya 2009 decemberében meghallgatta Nagy Alekoszt, majd felszólította, hogy a bejelentésben részletezett viselkedésétől álljon el. Mivel a görög most az Összeesküvők rezidenciájában van, nem tudott reagálni a hírre. Kovi szerint amúgy az idősebb nőkre gerjed.