Listen Live
Listen Live Graphics (Indy)

Halle Berry has been spotted kissing her Dark Tide costar Olivier Martinez in his hometown of Paris. SEE THE PHOTOS BELOW!

The two have been seen cozying up to each other and exploring the city. They spent Sunday afternoon combing through the streets arm in arm, taking in a pit stop at the Paris flea market.

“They had their arms around each other as they walked,” an onlooker tells PEOPLE. “They were both smiling and laughing. Their body language was very flirtatious. They definitely seemed like a couple – absolutely looked like more than friends.”

The two sped off on Martinez’s motorcycle before dining at the intimate Casa Bini restaurant. After dinner, Martinez led Berry on a cozy back-streets tour of the St. Germain district at dusk, including Place Saint-Sulpice and its fountain. En route to his Paris pad, the couple stopped along a narrow street and kissed in a doorway.

Halle Berry & Gabriel Aubry Take Nahla To The UK [PHOTOS]

Bikini-Clad Halle Begins Shooting Scenes In South Africa [PHOTOS]