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