Mary-Kate Olsen és a nála 16 évvel idősebb Olivier Sarkozy már egy jó ideje járnak, korábban már pletykálták róluk, hogy eljegyezték egymást. Most megint felröppentek a pletykák, hogy Olivier Sarkozy eljegyezte a barátnőjét. Egészen pontosan az Us Weekly írta meg névtelen forrásokra hivatkozva a dolgot. Az ismerősök azt mondták, hogy Mary-Kate Olsennek köszönhetően Olivier Sarkozy jobb apja lett a korábbi házasságából származó gyerekeinek, Mary-Kate Olsen pedig nagyszerű apának tartja a párját, aki egyébként Nicolas Sarkozy féltestvére. A család szerint nagyon jót tett Mary-Kate Olsennek az idősebb férfi az életében, örülnének egy házasságnak.