The romance between Halle Berry and Olivier Martinez is hotting up.
While they kept the relationship under wraps on their recent film shoot, this week the photogenic duo were quite open in their affection for each other, wandering the streets of Paris hand in hand.
Halle jetted in from Los Angeles to spend just one night in the city on her way to Frankfurt.
In turn, Olivier paid the 44-year-old a huge compliment by introducing her to his beloved Rhodesian Ridgeback Sheba.
His swarthy good looks and Gallic charm make him a magnet for the celebrity scenes loveliest ladies.
He has dated Kylie Minogue and Oscar winner Mira Sorvino.
It's the first relationship for the screen beauty since her split from model Gabriel Aubrey – the father of her daughter Nahla, two and a half.
There's something about Olivier: What makes Kylie's ex irresistible?
Second chances: Stars debuting new romances
Previous News In Pictures: