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.]