updated 08/20/2012 AT 11:55 AM ET
•originally published 08/20/2012 AT 12:15 PM ET
The Avengers star, 27, and the advertising creative director stepped out in Paris for an evening stroll Sunday, flashing smiles as they walked with a female friend.
In high-waisted shorts, Esquire’s Sexiest Woman Alive of 2006 showed off her famous hourglass figure as she and Naylor smoked cigarettes.
Just last month, a bikini-clad Johansson was photographed soaking up the sun on a yacht in Italy with her security guard.
“It’s just been a good time. I’ve had peace. Relative peace,” she said at the time. “I just want to work on things that are really hard and when I’m not working on things that are really hard, I want to hang out with people I like to be with and that’s it.”