Личният живот на Гедеон обаче е много по-напрегнат от филмовата му кариера. Връзките му винаги са изключително хаотични. Щом започне да се среща с една жена, веднага започва да се интересува от друга. Така че приятелките на актьора се сменят редовно.

Една от тях, моделът Филомена Янаконе, успява да роди дъщеря от Гедеон. Той е бил женен само веднъж - за американката Бриджит Кънингам, но бракът продължава само 4 месеца.