В 2007 году актриса вышла замуж за индийского политика Аруна Наяра. В 2011 году Херли сфотографировали со звездой австралийского крикета Шейном Уорном, что породило слухи об измене. Позже она заявила, что её брак с Наяром давно распался, а в октябре 2011 года обручилась с Уорном, хотя они так и не поженились. Позже появились слухи о её связи с сыном Евгения Лебедева, актёром Джейком Масколом, и продюсером Дэвидом Фостером.
Кань Уэст и Джулия Фокс: чем закончился громкий роман
Бурная личная жизнь Дрю Бэрримор: от неудачных браков до отношений с рок-звёздами
Олег Васильков: творческий путь и личная жизнь российского актера
Том Круз: его женщины, разводы и что происходит в личной жизни сейчас
Громкий развод, молодая жена и новая жизнь: как сейчас живет Евгений Петросян
Кто такая Инес де Рамон? 5 фактов о новой избраннице Брэда Питта