En mayo de 2012, se reveló que Mary-Kate Olsen estaba saliendo con Olivier Sarkozy, hermanastro del expresidente de Francia, Nicolas Sarkozy.