Halle and Olivier Look in Love in Matching Leather

Halle Berry and Olivier Martinez certainly know how to wear leather and were both in black jackets during an arm-in-arm stroll around NYC yesterday. The night before, Halle was decked out in diamonds for a Court of Jewels bash alongside an interestingly done-up Leighton Meester. Halle and Olivier traveled to the city together earlier in the week, just the latest in the jet-setting romance that's taken them from Paris to London and more. Despite her devotion to her new relationship, Halle's also spent lots of time with the other love in her life, Nahla, this Fall, and the actress also took on a whole new look to shoot her movie Truth or Dare.

Image Source: