Glumca Ivana Hercega valjda od prve uloge u kojoj se pojavio u javnosti prati glas rasnog zavodnika i jednog od najpoželjnijih hrvatskih neženja.
Tako se sa znatiželjom pratio i razvoj njegove ljubavne veze s prelijepom Trogirankom Anitom Dujić, koja je započela nakon njezina razvoda od Ivana Veljače. No romansa ipak nije dugo potrajala, par je prekinuo, a Herceg se, kako javlja Dnevnik.hr, opet zaljubio.
Kako se saznaje, Herceg se već neko vrijeme viđa s kolegicom Anom Majhenić, s kojom se zbližio na setu serije "Zlatni dvori".
Nagađanja o najnovijoj vezi popularni glumac komentirao je tek izjavom: "Nikada ne komentiram svoj privatni život, pa neću ni sada!"