A tinisztárból lett divattervezőt és Olivier Sarkozyt New Yorkban látták együtt, és a szemtanúk szerint el sem lehetett választani őket egymástól. A 25 éves hírességhez közel állók azt mondják, Mary-Kate Olsen ezúttal csak a hétvégét töltötte együtt a 42 éves Sarkozyvel, de kapcsolatuk már több mint egy hónapja tart, és mindkettőjüknek komolyak a szándékai.
Mary-Kate Olsen korábban hosszú ideig élt a görög milliomossal, Sztavrosz Kiarkosszal, majd 2008 és 2010 között a festőművész Nate Lowman partnere volt. Olivier Sarkozynek két gyermeke született első feleségétől, Charlotte-tól, a házasságuk azonban tönkrement, és az üzletember ezt követően Stella Schnabel színésznővel randevúzott, de márciusban vele is szakított.
