On Tuesday we got our first look at actress Scarlett Johansson in the very close company of her reported new love interest and today we not only get to see a new photo of the couple together (sharing breakfast in NYC) but also get to learn a little something about her new dude … Nate Naylor. Click below to see a supercute photo of Scarlett and Nate lookin’ extremely couply together over breakfast and find out a few interesting deets about the mysterious new man in ScarJo‘s life.

Scarlett Johansson has been running all over New York City this week with her new boyfriend, Nate Naylor, but now two eyewitnesses share details with Life & Style inside their undeniable chemistry and romantic breakfast at Madison diner on Jan. 28 in NYC. “They were very comfortable and happy together while eating,” a fellow diner tells Life & Style. “He also shared some food with her, which was very nice. They were definitely acting like boyfriend and girlfriend. It was all very natural, “another eyewitness tells Life & Style. “Scarlett and Nate couldn’t stop smiling.” And the pair wasn’t in any hurry to leave, either. “They weren’t in a rush and seemed relaxed,” the first eyewitness adds. “They sat in the back corner.” So who is Nate? He’s a 38-year-old advertising executive in Manhattan, who also collects art.

An ad exec who collects art, eh? Well, People magazine has scrounged up some more deets about this Mr. Naylor dude:

1. He has an eye for risqué art
Virgin eyes should steer clear from Naylor’s Tumblr. The blog, which he calls Up in Guts, is filled with provocative paintings and photographs of scantily clad women, skeletons, grizzly bears and more.

2. He gets high praise from friends – for his work and looks
Naylor “is the most beautiful man I’ve ever seen in person,” says fellow freelance creative director Lawson Clarke, who is known in the ad world as Male Copywriter. “He basically looks like Morrissey in his prime.” But Naylor’s not just another pretty face. “Bottom line is Nate’s a great guy and really respected in the industry,” adds Clarke, who has worked with Naylor multiple times. “Scarlett should be so lucky.”

3. Johansson isn’t the first celebrity he’s been linked to
Though it didn’t appear to be anything serious, Naylor spent time with former 3rd Rock from the Sun star Kristen Johnston. He accompanied the actress to the Atlantic Theater Company’s spring gala in 2008, where the pair was photographed together.

4. He’s worked all over the country
Naylor is an Arizona native, but he didn’t stay put in his hometown. He’s worked for various ad agencies in Amsterdam, as well as in San Diego, Boston and San Francisco. His boast-worthy list of top-tier clients over the years includes: Disney, Sega, Taco Bell, MTV, U2 and Cadillac.

5. He likes to go out on the town
Johansson and Naylor have been keeping their romance under the radar, but the pair have been spotted out and about together several times. Earlier this month, they had a night out with friends at New York City club Sway where the actress was “smiling a ton,” according to an onlooker. The couple “sat together at the booth and were talking and laughing,” added the source. Naylor and Johansson were also seen dining at Bowery Hotel restaurant Gemma over the weekend and attended the opening of Le Baron on Jan. 27.

At this point, we’ve only seen Nate hiding in a hoodie and behind sunglasses … or from the side in the photo above so … I’m reserving judgment on the man’s beauty until I can see him full on. I must wish the man luck tho … Scarlett has had a rocky track record with the men in her life. She never seems to keep them around for long. For now, the couple appear happy … and that’s all that matters, right? If this relationship does end up having legs then we may be seeing much more of Nate Naylor in the coming weeks and months.

[Photo credit: Source, INFdaily, Bauer-Griffin; Source]