Scarlett Johansson has a new man on her arm and RadarOnline.com has exclusively learned his name is Nate Naylor and he's an advertising executive in New York City. The actress was snapped holding hands with Nate over the weekend in The Big Apple. "They're keeping it very, very low key. He's not one for the limelight and fame and she likes that about him," an insider told RadarOnline.com. "They have a real connection." The source says that Scarlett and Nate have been hitting some of Manhattan’s hippest restaurants and lounges, but mostly Nate takes her to exclusive downtown dinner parties. “Nate is an avid art collector and has a lot of famous friends in the New York art world. He and Scarlett have had dinner with the fashion photographer Terry Richardson a few times. Nate’s not impressed by Scarlett’s celebrity at all, and she loves that. It’s just about two people who like each other. “They wanted to take things slow, but now they see each other four or five times a week!”