Scarlett Johansson’s New Boyfriend Nate Naylor: All the Details!

 Elder Ordonez/

Way to keep it on the down-low, ScarJo!

Scarlett Johansson was recently photographed in NYC holding on tightly to a mysterious new man: ad executive Nate Naylor.

As widely rumored, a source confirms to Us Weekly that Johansson, 27, and Naylor, 38, are dating — and have been together for five months!

"They have been able to keep it under wraps," the source explains. "They really wanted to keep it private." See more photos of Scarlett and her new man.

Johansson and Naylor quietly began emerging in public earlier this month — dining at downtown Manhattan hotspot Waverly Inn with Harvey Weinstein and wife Georgina Chapman Jan. 26, and leaving Johansson's apartment arm-in-arm on Tuesday.

Naylor was by Johansson's side back on Dec. 12 for the NYC afterparty for We Bought a Zoo.

"They met though mutual friends," another source tells Us. "And they were hot and heavy right off the bat."

And despite the Mad Men connotations, Phoenix, Ariz. native Naylor is "a very interesting guy," the second source adds. "He's more artist than business man."

It appears to be Johansson's first serious relationship since her June split with Sean Penn, 50, after five months together. She and husband Ryan Reynolds (they split in December 2010 after two years together) finalized their divorce last year.

Tell Us: Could this one last?

Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!

Want stories like these delivered straight to your phone? Download the Us Weekly iPhone app now!

Close popup

Welcome to In Motion

Bring photos to life with Us Weekly's exciting new mobile experience!

What's In Motion? Tell me more

How to Use In Motion

What's In Motion? Tell me more