Mary-Kate Olsen, Olivier Sarkozy “Couldn’t Keep Hands Off Each Other”

Oliver Sarkozy and Mary-Kate Olsen at the Los Angeles Clippers vs. New York Knicks basketball game at Madison Square Garden in New York City on April 25, 2012. Splash News

Getting cozy with Sarkozy!

All eyes have been on Mary-Kate Olsen and her beau Olivier Sarkozy since it was revealed late last month that the couple, who are 16 years apart in age, were dating.

Indeed, the fashion designer and former French president Nicolas Sarkozy's younger brother haven't exactly been under the radar. At the MoMA PS1 gala in NYC on Tuesday, witnesses tell New York Post's Page Six that Olsen, 26, and Olivier, 42, "couldn't keep their hands off each other."

"They weren't shy about showing PDA," another witness tells Us Weekly. "Olivier was a complete gentleman to her and seemed very happy. They cozied up and kissed while enjoying the performance art that was taking place. It was a beautiful event and they had a beautiful time. They didn't want to do any 'set ups,' just a nice date night for the couple."

On June 14, the pair went for a stroll in NYC's West Village neighborhood with Olivier's underage daughter (with ex-wife and writer Charlotte Bernard). Olsen caused a stir when she lit up a cigarette.

Despite the odd coupling, Olsen — who owns three successful fashion labels with her twin sister, Ashley — is head over heels for him, a source recently told Us.

"MK is constantly complaining about boys not being mature enough for her. She got the kids out of her system," the source explained. "Now being a businesswoman dominates her time, and she is rarely impressed with guys."

Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!

Want stories like these delivered straight to your phone? Download the Us Weekly iPhone app now!