The 'Spinning Around' hitmaker - who dated the French model for five years before they split in 2007 - sent her warm wishes to the couple after it was revealed earlier today (11.01.12) that they plan to tie the knot.
Writing on her twitter page, Kylie said: "Congrats to Olivier Martinez and Halle Berry!! #wedding (sic)"
The 46-year-old hunk is said to have proposed to Halle - who was previously married to baseball player David Justice for four years until 1997 and tied the knot with Eric Benet in 2001 before separating two years later - with an emerald-and-diamond ring over the Christmas period.
A source told the new issue of Us Weekly magazine: "Halle had given up on being married, but she trusts Olivier. He makes her feel safe. He's a keeper!"
It is believed the actress agreed to marry Olivier - who she has been dating since autumn 2010 - because she was impressed with how he treats Nahla, her three-year-old daughter with former boyfriend Gabriel Aubry.
A source said: "Halle is very serious about this marriage. She's ready. Olivier has become her rock.
"Halle feels Olivier has made a connection and a commitment to her and her daughter."
The pair are expected to tie the knot in California early this summer and Halle is said to be happier than ever.
The insider added: "Deciding to marry again is huge for Halle. But friends have never seen her this happy and fulfilled."