Scarlett Johansson's Many Men Feb. 02, 2012 - She's only 27, but when it comes to matters of the heart, Scarlett Johansson leans older. Her latest beau is said to be 38-year-old ad executive Nate Naylor. The pair were recently photographed together in New York City. But, according to Us Weekly, they have been quietly dating for five months. "They have been able to keep it under wraps," a source told the magazine. They really wanted to keep it private. Lately, they've been stepping out in public, dining at Manhattan's Waverly Inn with Harvey Weinstein and his wife Georgina Chapman, on Jan. 26, and they were spotted leaving Johansson's apartment arm-in-arm Tuesday. An Us source says the pair met through mutual friends and "were hot and heavy right off the bat." So who is Nate Naylor? According to his resume, he's a creative director who's worked for agencies in Amsterdam, San Diego, Boston and San Francisco, and boasts a top-tier client list that includes Nike, Coca Cola, U2, Cadillac and Taco Bell. But he's more artist than "Mad Men," from the looks of his Tumblr, called Up in Guts, which is filled with provocative photographs of half naked women, snarling animals, skeletons and, of course, guts. Johansson isn't Naylor's first brush with celebrity. He apparently spent time with "3rd Rock from the Sun" star Kristen Johnston. The pair were photographed at a theater gala in spring 2008. For Johansson, who was last linked to Sean Penn, Naylor is the latest in a line of older beaus. Click through to see ScarJo's other men. Jared Leto Johansson was just 19 when she reportedly hooked up with actor and Mars frontman Jared Leto, then 32, in 2004. At an"Un-Birthday" party the actress threw for herself and a friend in London, the pair were inseparable. A source told People, "She was sitting on his lap. They were kissing a lot. Post-romance, the two remained friends. When Johansson's marriage to Ryan Reynolds was on the rocks, Leto was spotted by ScarJo's side in New York City. Josh Hartnett Johansson dated her "Black Dahlia" co-star Josh Hartnett in 2006, when she was 21 and he was 27. At the time she told Allure, "He's a good boy. A great person. I'm very lucky and I'm very happy," adding, "when I'm in a relationship, I'm in a relationship." A year later, the relationship ended and Hartnett told People the breakup was "really painful," adding, "at the end of the day we're just ordinary people, and it didn't work." Scarlett Johansson and Ryan Reynolds Johansson surprised the world when she took the plunge and married actor Ryan Reynolds, then 33, in 2008 after a year of dating. The couple split two years later, after Reynolds was named People's Sexiest Man Alive, but Johansson has no regrets. Getting married was the right thing to do because it was natural. It grew out of a romance and love and a desire to have a future with somebody, and I was very fortunate that I married somebody who turned out to be the person I thought he would be," she told Cosmopolitan's January issue. But, she admitted that she wasn't ready for bumps in a marriage. "I wasn't prepared to hunker down and do the work," she said. Both of us were extremely busy. We spent so much time apart. It's very difficult. Sean Penn Following her breakup with Reynolds, Johansson publicly debuted her relationship with Sean Penn, then 50, at Reese Witherspoon's wedding to agent Jim Toth in March 2011. The relationship fizzled out after five months. According to Us Weekly, Penn, who had been recently divorced from Robin Wright Penn, did not want to be tied to anything serious.