Halle Berry And Olivier Martinez Loved Up In Paris

Halle Berry has been spotted looking very loved up with he new boyfriend and current co-star, Olivier Martinez.

Halle has recently split from gorgeous model, Gabriel Aubry but seems happier than ever with Kylie Minogue's ex.

The new couple were spotted holding hands and looking very at ease with one another as they wandered around the Saint Germain des Pres in Paris. In fact, Halle couldn't the smile off her face.

It's nice to see a shiny, new Hollywood couple! What do you think of this hook up?

Halle with her daughter Nahla...