2012-ben jelentek meg először párként egy rendezvényen, és azóta is sokszor látni őket együtt New Yorkban, ahol együtt élnek.
Sárközy-nek nem ez lesz az első házassága, illetve a 44 éves férfinak két gyermeke is van, a 12 éves Julien és a 10 éves Margot. Mindkét családban elfogadták a nagy korkülönbséget, ugyanis Mary-Kate 17 évvel fiatalabb jegyesétől.
A család szerint nagyon jó hatással vannak egymásra a szerelmesek, Olivier jobb apává vált Mary mellett, a színésznő pedig felnőtt a feladathoz. Az Olsen család nagyon kedveli Sarkozyt, szinte egyből befogadták a családba és most nagyon boldogak amiért eljegyezte Maryt.
David Beckham lovagi címet kap Károly királytól, Victoria pedig Lady Beckham lesz