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