Her post-divorce fling with Sean Penn didn't last long, but now Scarlett Johansson has a new man. She was spotted looking cozy with a "mystery man" in Manhattan this weekend, and the gossip mill quickly figured out who he is: Nate Naylor, a 38-year-old advertising exec who lives in Manhattan, reports the New York Post, which puts the age of their relationship at six months. Naylor is reportedly an "avid art collector" who "keeps to himself." (And, the New York Daily News points out, has a "macabre" but artistic website.)
At Saturday night's dinner, "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," says a witness. But "they're keeping it very, very low key," a source tells Radar. "He's not one for the limelight and fame and she likes that about him. They have a real connection." They're seeing each other "four or five times a week," the insider adds. As for Scarlett's ex, Ryan Reynolds recently put the home they once shared up for sale for $3.65 million, People reports. (More Nate Naylor stories.)