Mary-Kate Olsen is reportedly off the market! According to the New York Post, she is now dating Former French president Nicolas Sarkozy‘s brother, Olivier Sarkozy, and she’s rumored to be smitten.

Stunning Red Carpet Outfits From Met Gala [PHOTOS] 

According to the Post, the two have been dating just over a month and are said to be “head over heels” for one another. They were even rumored to have spent Memorial Day weekend at a resort in the lush beaches of The Hamptons.

Most Shocking Celeb Break Ups of 2011 [PHOTOS] 

Olivier is 17 years her senior so it’s no wonder their romantic pasts differ. Mary-Kate had been linked to several men, including Greek shipping heir Stavros Niarchos and the late Heath Ledger, while Sarkozy has two children with former wife Charlotte.

Elizabeth Olsen Reflects On Her Relationship With Alexander Skarsgard [AUDIO]

More recently, Sarkozy was involved with actress Stella Schnabel for about a year before their break-up in March, while Olsen dated artist Nate Lowman for over two years before the two split in 2010. If the rumors are true, both Mary-Kate and Olivier coming out of long-term relationships so we can only sit and wait to see if the romance will last!

[soundcloud id='65603510']