UPDATE: There are conflicting reports about the ring Halle Berry was spotted wearing. People reported that a jewelry rep confirmed it was an engagement ring, and Olivier Martinez's ex, Kylie Minogue, tweeted congratulations. However, sources tell TMZ the bling was just a gift.

It appears the Halle Berry is headed to the aisle for a third time with Olivier Martinez.

But the road to love has been a dfficult one for the 45-year-old star. Berry's hook-ups and break-ups have played out in the tabloids for years, from the time she almost killed herself to her long and difficult custody battle over daughter Nahla.

Who are the loves of Berry's life? Click through the gallery to see the men who have courted the stunning actress.