Pora susitikinėjo dvejus metus ir šiuo metu kartu gyvena 6 milijonų JAV dolerių vertės name Niujorke.
Kartą išsiskyręs O. Sarkozy anksčiau draugavo su aktore Stella Schnabel, tačiau kovą šie santykiai nutrūko. Balandžio 25 dieną jie buvo pastebėti „Knicks“ varžybose, vėliau kartu praleido savaitgalį. Aktorei tai bus pirmoji santuoka.
K. M. Olsen pastarieji ilgalaikiai santykiai nutrūko 2010 metais. Ji susitikinėjo su menininku Nate'u Lowmanu.