View the Gallery / 10 Photos »

You know what they say, that when you spend so much time with someone, especially whisked away in another country, you may just fall in love. Is that what is happening with Halle Berry and her new co-star Olivier Martinez? Let the pictures speak for themselves.

Berry was spotted cozying up to her Dark Tide co-star in his hometown of Paris, where they’ve been smooching and strolling around the city.

The duo 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.”

I’ll be honest, if they are together, then they are a gorgeous couple! I love when pretty people get together and get all cute.