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.