Mary-Kate Olsen has a new man in her life — and he comes from a very famous family! The child-star-turned-fashion-mogul is dating the brother of former French president Nicolas Sarkozy, according to reports. The New York Post broke the news that Olsen, 25, and Olivier Sarkozy, 42, have quietly been seeing each other for the last month. The couple took their romance public over Memorial Day weekend when they spent time together in the Hamptons. They're "head over heels," a source told the paper.