Scarlett Johansson's rep has brushed off recent rumors that she's dating Kieran Culkin or Justin Bartha, but it looks like she really is romancing somebody new.

The recently-divorced We Bought a Zoo actress, 27, is seeing an New York City-based advertising executive named Nate Naylor, a friend of the pair confirms.

"They've been dating for five months," the source adds.

You can see a photo of the two of them together here.

The actress's rep had no comment this time, but recent Scarlett Johansson photos show the happy couple strolling the Big Apple streets, holding hands.

Meanwhile, the home that Johansson and ex-husband Ryan Reynolds shared before they split up a little more than a year ago, is back on the market.

She dated Sean Penn for a few months after the split, while Ryan and Blake Lively have become a couple of late. An attractive one, it's worth noting.

[Photo: WENN.com]