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.

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.

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 Heaht Ledger, while Sarkozy has two children with former wife Charlotte.

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.