Halle Berry and Olivier Martinez are a cute couple whose relationship is based on friendship. Long before the start of their relationship, they were friends first. Both were in previous well known relationships. Halle was with Gabriel Aubry and together, they had a daughter. Olivier was in a long-term relationship with singer Kylie Minogue.
Their relationship didn't start to an affair. Instead, both of their previous relationships had ended and as friends, they turned to each other for support. They dated for awhile and currently, they are engaged. Their relationship is very private, most likely because they learned about the disadvantages from previous highly public relationships. Halle ad Gabriel are a very cute couple and really seem to be happy together.