Halle Berry and Olivier Martinez were spotted out in London today on a romantic daytime date. News of their budding relationship broke yesterday when they were photographed kissing, and the duo are already starting to step out publicly. Halle and Olivier filmed Dark Tide together in South Africa last month, where they quickly became close on set — they even reportedly had an instant attraction. She's still close with her ex, Nahla's father Gabriel Aubry, though it looks like there won't be a reunion between those two as Halle's moved on to her hot French costar. Check out the pics of their hand-holding lunch!