Scarlett Johansson dating advertising executive: Best celebrity-real person romance?

Scarlett Johansson

Scarlett Johansson  (AP)

Scarlett Johansson has a new man ... again. The sultry actress must be sick of Hollywood hunks, because she seems to be getting serious with advertising executive Nate Naylor.

SODAHEAD SLIDESHOW: See the best celebrity-real person romances. 

"They've been dating for five months," a source told People as photos emerged of the couple taking a romantic stroll in New York City. At a diner last weekend, "They were very comfortable and happy together while eating," an eyewitness tells Life & Style. "They were definitely acting like boyfriend and girlfriend. It was all very natural, Scarlett and Nate couldn't stop smiling."

After splitting from hubby Ryan Reynolds, the 27-year-old actress briefly dated much-older actor Sean Penn. But the star couple never looked as cozy together as Scarlett does with Nate. A source told RadarOnline.com: "They're keeping it very, very low key. He's not one for the limelight and fame and she likes that about him."

PHOTOS: See the latest celebrity pictures to hit the Internet. 

From Scarlett and Nate to Vince Vaughn and real estate agent Kyla Weber, let us know: Who has the best celebrity-real person romance?

<a href="http://www.sodahead.com/entertainment/scarlett-johansson-dating-advertising-executive-best-celebrity-real-person-romance/question-2435779/" title="Scarlett Johansson Dating Advertising Executive: Best Celebrity-Real Person Romance?">Scarlett Johansson Dating Advertising Executive: Best Celebrity-Real Person Romance?</a>