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