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.”