Halle Berry has been spotted out with a new man by her side already.
We care about your data. See our privacy policy.