Mary-Kate Olsen Hangs With 42-Year-Old Boyfriend Oliver Sarkozy and His Daughter in NYC (PHOTOS)

By: Lance Debler / June 19, 2012

Random Celeb Couples
These hook-ups have people scratching their heads.
Olsen's Wild Style
See Mary-Kate & Ashley Olsen’s 25 Wild Styles.
Mary-Kate Olsen flaunted her May-December romance last week in New York City’s West Village.

The 26-year-old millionaire mogul was spotted heading to dinner with Oliver Sarkozy, 42, on June 14. The pair, who were joined by Sarkozy’s young daughter, also attended a Knicks game and visited the Hamptons together over Memorial Day Weekend.

Sarkozy, the half-brother of former French president Nicolas Sarkozy, isn’t the only new aspect about Olsen.

The famous twin went from her naturally blond hair to a brown hue earlier this month.  She debuted the new ‘do at the CFDA Awards in NYC.

What do you think of Mary-Kate’s new romance: summer fling or the real thing? Sound off in the comments!