Halle Berry has a new hot beau....

Seems like she's struck an off-set romance with DARK TIDE co-star, Olivier Martinez. They were snapped kissing in Paris and holding hands in London.