(Cover) - EN Showbiz - Halle Berry has been spotted locking lips with Olivier Martinez in Paris.

The pair grew close while shooting movie Dark Tide in South Africa together. They are said to have become inseparable on set, and have now been seen canoodling in Oliviers home town. They spent time exploring Paris together, with Olivier keen to show Halle some of his favourite parts of the French city.

It was the classic 'I'm going to kiss you here in a dark corner' move, a source said after seeing the pair smooching. And she was waiting to be kissed.

The couple perused a flea market on Sunday afternoon, taking in the stalls with their arms around each other. They are appeared comfortable and relaxed in each others company, with Halle often flirting with the hunk.

They were both smiling and laughing, a source told People magazine. Their body language was very flirtatious. They definitely seemed like a couple absolutely looked like more than friends.

The pair travelled around on Oliviers motorbike, and dined at the Casa Bini restaurant. Olivier then treated Halle to a short tour of the sites in the St. Germain area, after which the couple were seen smooching in a doorway for several minutes.

Olivier has been romantically linked to several of his co-stars in the past, including Angelina Jolie, Mira Sorvino, Rosie Huntington-Whiteley and Juliette Binoche. He had a long-term relationship with Australian singer Kylie Minogue and helped her during her battle with breast cancer.

Halle split from model Gabriel Aubry, who she has two-year-old daughter Nahla with, earlier this year. (C) Cover Media