Актриса в этом году рассталась с отцом своей дочери Налы, канадским манекенщиком Габриэлем Обри, но в одиночестве долго не страдала. На съемках триллера Dark Tide у Берри начался роман с партнером по фильму Оливье Мартинесом. Молодой человек известен не только своими актерскими заслугами, но и отношениями с певицей Кайли Миноуг. В свое время поп-звезда очень благодарила Мартинеса за поддержку, которую он оказывал ей во время тяжелой болезни. К сожалению, красивой сказки не получилось: едва вылечившись от рака груди, Миноуг узнала об измене любимого, и пара рассталась, умудрившись даже сохранить дружеские отношения.
Кстати, Хэлли Берри тоже дружит с отцом своей дочери Габриэлем Обри, но это совсем не помешало ей влюбиться в Мартинеса.
Сначала роман предполагался исключительно в рамках фильма, но во время съемок в Лондоне, Париже и Кейптауне экранные чувства переросли в реальные. Проведя выходные с дочкой в Америке, Берри помчалась в Париж, на свидание к любимому.
По словам очевидцев, парочка под ручку гуляла по улицам французской столицы в районе Сен-Жермен, а после влюбленных видели в окрестностях замка Yveliens.