51-year-old Halle Berry has begin new relationships with a guy 16 years younger than her