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