So who is the New York City-based advertising executive, who’s seeing the 27-year-old actress? Here’s what you need to know:
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.
• With reporting by MARLA LEHNER