Tamién en 2005, Mary-Kate Olsen terminó'l so romance col herederu navieru griegu Stavros Niarchos III. «Echar de menos y adorar», dixo Mary-Kate. Dempués empezó una rellación col hermanu menor del difuntu artista de Nueva York Dash Snow, dende setiembre de 2006 hasta'l branu de 2007. En 2008, Mary-Kate Olsen empezó a salir col artista Nate Lowman. Los dos dixebrar en febreru de 2010. En mayu de 2012, revelóse que Mary-Kate Olsen taba saliendo con Olivier Sarkozy, hermanascu del ex-presidente de Francia, Nicolas Sarkozy. Nuna entrevista de 2010 cola revista Marie Claire, Mary-Kate reveló que nun tien bones alcordances de la so infancia.