Nate Naylor and Scarlett Johansson
and boyfriend Nate Naylor
brought their romance to the City of Love.
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.
But Johansson – who split from Ryan Reynolds in December 2010
– told Vogue
last April she's focused on enjoying her work and life.
"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."