Kylie's a Berry good sport!

Kylie Minogue was one of the first celebs to congratulate her ex-boyfriend Olivier Martinez on his surprise engagement to Halle Berry.

PHOTOS: Halle's incredible body

On Wednesday, hours after Us Weekly broke the news that Berry accepted a proposal from the French actor over the holidays, the Australian pop superstar, 43, tweeted her warm wishes.

"Congrats to Olivier Martinez and Halle Berry!! #wedding," the "All the Lovers" singer wrote.

PHOTOS: Hollywood's friendliest exes

Minogue and Unfaithful star Martinez, 46, dated for five years until they split in 2007; Martinez stayed by Minogue's side during her battle with breast cancer.

PHOTOS: Cute pix of Berry's daughter Nahla, 3

Martinez (whose exes also include Mira Sorvino and Rosie Huntington-Whiteley) and Dark Tides costar Berry, 45, went public with their romance in September 2010. The handsome actor was initially Berry's rebound from Gabriel Aubry, her love of five years (and father to her daughter Nahla, 3), with whom she split that spring.

PHOTOS: 2012 horoscopes for Halle and Olivier and other A-list couples

For her part, Minogue is now dating Spanish model Andres Velencoso; proving they're still amicable, Martinez even took Berry to Minogue's sold-out May 2011 concert in Los Angeles.

Twice-divorced Berry "had given up on being married, but she trusts Olivier. He makes her feel safe. He's a keeper!"

Get more Us! Follow us on Twitter, Friend us on Facebook, Subscribe to Us Weekly