Recent despărţită de Gabriel Aubry, tatăl fetiţei sale, frumoasa Halle Berry se reorientează repede. Presa de peste Ocean speculează înfiriparea unei noi idile între Halle şi colegul ei de platou, Olivier Martinez.
Atracţia unuia faţă de celălalt se pare că a început pe platourile de filmare de la pelicula "Dark Tide", în care cei doi actori joacă împreună. Halle şi Olivier au fost surprinşi îmbrăţişaţi mai mult decât prieteneşte la filmările peliculei.
La fel ca şi Halle Berry şi Olivier Martinez este singur de ceva vreme. El a avut o relaţie de patru ani cu celebra Kylie Minogue.