Mary-Kate Olsen Strolls with Olivier Sarkozy

From left: Mary-Kate Olsen, Olivier Sarkozy and his daughter

Elder Ordonez/INF

updated 06/20/2012 AT 2:00 AM ET

originally published 06/19/2012 AT 8:00 PM ET

Mary-Kate Olsen has stepped out again with her rumored beau, Olivier Sarkozy – and this time, they weren’t alone.

The pair went out in N.Y.C.’s West Village on Thursday (the day after Olsen’s 26th birthday) and were joined by a young girl the photographer identifies as Sarkozy’s daughter.

Olsen and Sarkozy, 43 – whose half brother is former French President Nicolas Sarkozy – have been spotted together numerous times over the past several months, including at a New York Knicks game April 25.

The reported couple also spent time together over Memorial Day weekend in the Hamptons and, per a report in the New York Post, are “head over heels” for each other.


From Our Partners