Caught in the Act

Scarlett Johansson & Boyfriend Nate Naylor Take Romantic Stroll in Paris

By Maggie Coughlan

08/20/2012 at 12:15 PM EDT

Scarlett Johansson and boyfriend Nate Naylor brought their romance to the City of Love.

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.



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