Scarlett Johansson is dating a mere mortal. Yes, a regular dude with a regular 9-5 job and goes by the name of Nate Naylor.

Who the hell is Nate Naylor?

Nate Naylor was the dude giving Scarjo a body rub at the beach. Earlier in the year, the Paps and Tabs mistook Scarjo’s non-showbiz BF as her bodyguard.

Well, the dude’s tall and looks decent, but not classically handsome like Sean Penn or obscenely dreamy like former flames Ryan Reynolds, Josh Harnett and Jared Leto.

ScarJo has kept her romance with advertising executive Nate Naylor pretty low-key the last six months as her divorce from The Green Lantern star Ryan Reynolds was made final. Reynolds has also moved on and is now dating Gossip Girl Blake Lively.

The Black Widow looked chic in glasses while dining out with her tall beau and a group of friends at Le Schmuck restaurant.

Scarjo walked arm-in-arm with her man at the City of Lights even sharing a cigarette along the way.