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