Halle Berry and Olivier Martinez: Has the 'hopeless romantic' found her lasting love?

GALLERIES

Halle Berry and Olivier Martinez: Has the 'hopeless romantic' found her lasting love?

Meanwhile, the Frenchman was known for having romanced some of the most luminous stars in the celebrity firmament.

One previous girlfriend Kylie Minogue referred to him as her 'Mr Lovely'. He'd also been the plus one of Mira Sorvino and Juliette Binoche