Scarlett Johansson & Nate Naylor: Schmuck Dinner in Paris!

Scarlett Johansson and her boyfriend Nate Naylor walk back to their hotel after having dinner at Schmuck restaurant with some pals on Sunday (August 19) in Paris, France.

The 27-year-old actress wore a black top with a pair of black shorts.

PHOTOS: Check out the latest pics of Scarlett Johansson

Earlier this summer, rumors swirled that Scarlett had broken up with Nate after she was spotted with a hunky shirtless guy on a yacht, but the guy turned out to be her bodyguard!

FYI: Scarlett is carrying a Tila March bag.

20+ pictures inside of Scarlett Johansson with her boyfriend Nate Naylor…