Er und Hartwig haben sich 1990 ineinander verliebt. Doch Nemec konnte offenbar nicht an seinem Glück festhalten. „Ich war ein Fremdgänger und ich habe leichtfertig Dinge aufs Spiel gesetzt, Emotionen. Zumal auch für die Amelie. […] Sie war mir stark zugeneigt und hat auch Papa gesagt. Für sie war es wirklich schwierig, als wir uns getrennt haben“, so Nemec, der auf die Jahre mit Janina und Amelie als „eine intensive Zeit“ zurückblickt, in der er „manchmal an meine Grenzen gekommen“ sei. Denn in dieser Zeit spielte auch die große Angst um seine Eltern, um seine Familie, eine Rolle: In Nemecs Heimatland, dem damaligen Jugoslawien, herrschte Krieg.
Nach seiner Beziehung mit Janina Harwig wurde Nemec 1999 Vater seiner Tochter Nina. Mit deren Mutter blieb er nur ein Jahr verheiratet. 2000 lernte er dann die 26 Jahre jüngere Katrin Jäger kennen, damalige Filmstudentin und heutige Regisseurin. Mit ihr bekam er eine weitere Tochter, die nach zwölf Jahren Beziehung zur Welt kam: Mila. Und auch zu seinen beiden prominenten Ex-Partnerinnen hat Nemec noch heute ein gutes Verhältnis. Russek war bei der Hochzeit mit Katrin Jäger im Februar 2013 sogar als Nemecs Trauzeugin dabei.
