scarlett johansson nate taylor paris

Scarlett Johansson and her beau Nate Naylor were spotted canoodling on the streets of Paris on Sunday. The couple, who went public with their romance in February, even shared a cigarette as they walked home from dinner with friends at Le Schmuck restaurant.

So who is Johansson’s lucky guy?


Naylor, 38, is a New York City-based ad exec — and the first man The Avengers star, 27, has dated since splitting from actor Sean Penn.

Johansson was previously married to Green Lantern hunk Ryan Reynolds; they broke up in December 2010.