(Cover) - EN Showbiz - Halle Berry thinks Olivier Martinez is exotic and sexy.

The pair grew close while shooting movie Dark Tide in South Africa together. They are said to have become inseparable on set, and Olivier has been seen showing Halle around his home town of Paris, in France.

Neither has spoken about the burgeoning romance, but it is thought they have decided to take things slowly. Halle is mindful of her ex-partner Gabriel Aubry, who she has two-year-old daughter Nahla with and split from earlier this year.

Olivier is cultured and intelligent and they both have a passion for acting, a source explained to Us Weekly magazine. Hes exotic and sexy to her.

The pair are said to be content to spend time with each other and have fun, with neither looking to label the relationship yet.

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. (C) Cover Media