Berry and Martinez reportedly started dating each other in 2010. According to a report in US Weekly, they met each other for the first time while shooting for Dark Tide in the same year.
So, it seems that Berry's new man has been there in the picture for quite some time. But is this enough for us to know about the husband-to-be of the ex-Bond girl?
We've dug out some interesting facts about the 46-year-old French film star that simply make him acquire the reputation of an alleged womanizer.
Martinez has dated a string of top models, actresses and other prominent women in the entertainment industry, including actress Mira Sovino, singer Kylie Minogue, English model and actress Rosie Huntington-Whiteley and even Angelina Jolie.
The French actor reportedly dated Minogue during her battle with breast cancer. Throughout her operations and therapy, Martinez stuck by her and missed out on movie roles. Even the singer's family was also ready to welcome Martinez.
Olivier would be more than ideal as a brother-in-law. He has been incredible. He makes Kylie so happy - the happiest I've seen her, Minogue's younger sister Dannii told the Daily Mirror.
In 2010, Martinez reportedly spent the New Year in Paris with an underwear model half his age - 22-year-old British supermodel Rosie Huntington Whiteley. The couple had been seeing each other ever since they met at the Victoria's Secret fashion show at the Lexington Armory in New York in November the previous year.
Rosie made her way out to Paris on Tuesday to spend New Year's Eve with Olivier, where he took her to a family friend's party, a friend of them told the Daily Mail. They have seen each other a couple of times since the Victoria's Secret show but this trip proves they are well and truly a couple.
On April, 2007, Angelina Jolie sparked cheating rumors while she was in New York for a screening of her directorial debut, the documentary A Place in Time. After the screening, Jolie reportedly partied like a single girl, schmoozing with a slew of attractive men, including reported onetime fling Olivier Martinez!
However, this time, the infamous womanizer seems to find someone, he wants to spend rest of his life. The US Weekly confirmed that Martinez proposed Berry over the holidays with a one-of-a-kind emerald-and-diamond ring from Gurhan.
But time can only say whether the Frenchman, who has wooed so many beautiful women in his lifetime, has finally ended his life-long search for the perfect woman in the Catwoman.
Meanwhile, congratulations are pouring in for the couple. Congrats to Olivier Martinez and Halle Berry!! #wedding, Martinez's ex-girlfriend Minogue tweeted.