Gyenes Leventével, Gyömrő meglehetősen vagyonos polgármesterével látták kéz a kézben Dobó Katát – állítja a Blikk. A lap szerint egy meghitt budai étteremben vacsoráztak együtt, ahonnan kapcsolatukat egyáltalán nem titkolva távoztak. Dobó Kata azóta ne vállalt férfit az oldalán, amióta Andy Vajnával, a hollywoodi producerrel 2006. júliusában szakítottak. Gyenes Levente nem szegény ember, a Blikk szerint övé Gödöllő repülőtere, magánrepülője és helikoptere is van. A testőrbizniszben is utazik, ő a Nemzetközi Testőr és Biztonsági Szolgálatok Szövetsége igazgatótanácsi elnöke.