Well, if she's gonna turn to anyone, we totally expect it to be the "consciously uncoupling" star!
Because, DUH! Who better to understand Beyoncé's pain than the Goop author?!
Hot couple alert!
An eyewitness reveals:
"They had their arms around each other as they walked. They were both smiling and laughing Their body language was very flirtatious. They definitely seemed like a couple – absolutely looked like more than friends."
After a romantic dinner at Casa Bini restaurant, Halle and Olivier walked around the St. Germain District, occasionally stopping for some smooches!
Cute, but proceed with caution, Halle — Olivier has quite the "ladies man" reputation!
[Image via WENN.]