updated 11/12/2012 AT 10:00 AM ET
•originally published 11/12/2012 AT 10:45 AM ET
Age difference aside – Olsen is 26 and Sarkozy is 43 – the duo appeared relaxed and enamored with each other as they engaged in some light PDA.
Of her relationship with an older man, Olsen recently told the Wall Street Journal: “Everyone has an opinion. I find it’s better to focus on what’s in front of you and to keep putting one foot in front of the other.”
Olsen and Sarkozy – who is the managing director of global asset management firm the Carlyle Group and is half-brother of former French President Nicolas Sarkozy – have been previously spotted strolling with his daughter in the West Village over the summer and, earlier last year, enjoying another Knicks game.
Most recently, Olsen was honored for her contributions to the fashion industry.