Scarlett Johansson’s new mystery man is 38-year old advertising executive Nate Naylor, whom she’s been dating for about six months.

Photos emerged of Naylor and Johansson wandering around Manhattan this weekend with their arms around each other. Naylor apparently tried to stay incognito under a hooded sweatshirt, hat and dark sunglasses.

But we can reveal that the tall, dark and handsome Naylor is a freelance creative director and art director in Manhattan.

PHOTOS: SCARLETT JOHANSSON

We’re told he lived in Amsterdam for several years while working at various ad agencies including Wieden + Kennedy. Sources say Naylor is originally from Arizona and graduated from Westmont College in California.

A source tells us he and Johansson met about six months ago through mutual friends and started dating shortly after, but so far have tried to keep their romance low-key.

But on Saturday night, ScarJo and Nate were spotted having a cozy dinner with three friends at Bowery Hotel restaurant Gemma. A spy tells us, “ScarJo was rubbing his back and kissing his neck. He was wearing a short- sleeve, V-neck T-shirt and had tattoos up his arm. ”

ScarJo, who will star as the superhero Black Widow in the upcoming movie “The Avengers,” married “Safe House” star Ryan Reynolds in 2008. They split in 2010.

She quickly rebounded with Sean Penn, whom she dated for five months, until they called it off in June. Reynolds is now dating “Gossip Girl” star Blake Lively.

Press-shy Naylor was photographed with actress Kristen Johnston at the Atlantic Theater Company’s spring gala in 2008. Sources describe Naylor as a nice guy, but that he “keeps to himself.”

Johansson will co-host a fund-raiser for President Obama with Vogue editor Anna Wintour on Tuesday at Theory’s Meatpacking store. Johansson’s rep didn’t get back to us.