From left: Mary-Kate Olsen, Olivier Sarkozy and his daughter
06/19/2012 AT 08:00 PM EDT
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
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.