Graham's figure-hugging dress featured grey diamond patterns over an off-white field and white bordering at her neckline and hem.
Her wavy hair fell free, and she'd let her flowing pine green jacket slide off her shoulders as she stood for photos.
And yet, nearly two years later, the fashion designer and the banker are strong than ever. News exclusively that Olsen, 27, and Sarkozy, 44, have even tossed around the idea of marriage.
But while one insider reveals that Olsen is "crazy for Olivier," a second source cautions that a wedding isn't in their immediate futures.
En 1995, leurs parents divorcent ; elles ont alors une demi-sœur cadette, Courtney Taylor Olsen (née en 1996) et un demi-frère cadet, Jake Olsen (né en 1997), issus du second mariage de leur père avec Martha Mackenzie-Olsen.
(He divorced Charlotte Bernard in 2010; they share son Julien, 12, and daughter Margot, 10.)"Mary-Kate is just 27 but comes across as a lot, lot younger," says the Sarkozy source.
On Monday night, the biggest stars and supermodels stepped out looking their best for the New York red carpet, including Bella and Gigi Hadid, Meg Ryan (!!! We can only imagine how thrilled Mary-Kate and Ashley were, though they hardly showed it in their The Row outfits!
Flaunting a chic bob and bangs, Bella looked leggy in her Off-White pink mini dress and mod accessories.
In January, they scoped out several Parisian churches as possible wedding venues.
"A romantic wedding in Paris is ever girl's dream, but there is no reason why Olivier should play ball just yet," the source says.