Halle Berry & BF -- On Their Last Legs

Exactly one week after Halle Berry broke her foot in Spain, her boyfriend Olivier Martinez hobbled out in Paris today -- sporting a brand new crutch.

It's unclear what befell the French actor -- but one thing's for sure, a couple that limps together ...