mary kate olsen olivier sarkozy Mary Kate Olsen dating Nicolas Sarkozy's brother Olivier Sarkozy?The latest celebrity dating rumor is … not at all what we would’ve expected. In fact, it’s almost like someone pulled two random names out of a hat and linked them romantically.

But the New York Post’s Page Six is reporting that Olivier Sarkozy, 42, the younger half-brother to former French president Nicolas Sarkozy, is now dating Mary-Kate Olsen, 25, of the Olsen twins. Sources tell Page Six the two have been dating for about a month and are “head over heels” for each other.

The couple was reportedly spotted in the Hamptons over this past Memorial Day weekend. In the past, Olsen has been linked to Greek shipping heir Stavros Niarchos III and artist Nate Lowman