A színész bár a magánéletéről nem nyilatkozik, a Bors információ szerint a tavalyi playmate egyik dobogósával, Judák Tündével jár. A lap információ szerint Fenyő nem vállalja a hölgyet, mindig ismeretlen számról hívja, hogy Judák ne tudja viszontzaklatni. „Ivánnal tényleg ismerjük egymást. Valóban láthattak minket beszélgetni a múlt heti Playmate-partin, de csak barátok vagyunk” – mondta Judák.
A pár közeli ismerősei szerint azért nem vállalja fel a színész a playmate-et, mert nem szeretne hosszan lehorgonyozni mellette. A topmodell Nagy Réka után, a színész életében Sándor Orsolya következett. Mivel egyik kapcsolat sem volt tartós Fenyő erről se akart beszélni a Borsnak. „A magánéletemről nem nyilatkozom” – mondta, de a lap szerint cinkos mosoly volt az arcán.