Gesztesi Károly a Hot! magazinnak beszélt arról, milyen nőt képzel el magának, de csak azután, hogy kifejtette, sosem keresett magának párt a neten. „Mindenki tudja, hogy nem vagyok számítógépzseni, örülök, ha az e-maileket el tudom olvasni” – mondta a színész, aki immár hivatalosan is elvált Liptai Claudiától. Gesztesi elmondta, egyelőre nem csajozott, majd kifejtette, nem lesz egyszerű annak, aki vele akar kezdeni. „Ma is fontos számomra a külső, de ha nincs tartalom, akkor lehet bármilyen bombanő, nem vonz. Lehet húszéves, ötvenéves, szőke, barna vagy vörös. Bár a vöröset tízszer is meggondolnám” – poénkodott Gesztesi.
A színész szerint az első és legfontosabb feltétele az új barátnőjével kapcsolatban, hogy fogadja el családját és a gyerekeit. Szintén fontos, hogy szarkasztikus humora legyen, és az sem utolsó, hogy elfogadja a nő Gesztesit olyannak, amilyen.