Mary-Kate Olsen uživa u ljubavi s Olivierom Sarkozyjem, bratom bivšeg francuskog predsjednika Nicolasa Sarkozyja. Francuz kupuje kuću u New Yorku, a iako Mary-Kate nema namjeru službeno se preseliti svom dečku s kojim je četiri mjeseca u vezi, sasvim je izvjesno da će tamo provoditi puno vremena.
– Jako su sretni zajedno, a Olivier kupuje kuću kako bi bio što bliže Mary-Kate. Rekli su da se još nisu odlučili na zajednički život jer im je prerano za to. No on je priznao prijateljima da je Mary najbolja stvar koja mu se dogodila u posljednje vrijeme – otkrio je izvor blizak paru.
Modna dizajnerica i bivša glumica nakon prekida s Nateom Lowmanom 2010. godine nije bila u vezi, dok je Olivier u ožujku prekinuo s glumicom Stellom Schnabel. Prije nje bio je u braku sa Charlotte Sarkozy s kojom ima dvoje djece.