Scarlett Johansson dating NY ad exec Nate Naylor

Blake Lively and Ryan Reynolds aren’t doing much to keep their relationship a secret, so why shouldn’t Scarlett Johansson move on with a new flame?

The Observer reported the Green Lantern’s ex-husband was spotted out and about with ad executive Nate Naylor.

Johansson was recently photographed with her arm around the 38-year-old in New York City.

According to Us Weekly, sources close to the We Bought a Zoo actress have confirmed the rumored relationship.

"They have been able to keep it under wraps," a source said. "They really wanted to keep it private."

It’s a little too late for that.

The new couple has already been seen together eating dinner at Manhattan’s Waverly Inn with producer Harvey Weinstein and his wife, Marchesa designer Georgina Chapman on Jan. 26, and were again seen together coming out of Johansson’s apartment on Tuesday.

The 27-year-old was also spotted with Naylor at a Dec. 12 afterparty for her latest film.

"They met through mutual friends. And they were hot and heavy right off the bat,” another source told the magazine.

That source also noted that while Naylor’s job description is reminiscent of Mad Men, “he’s more artist than business man.”

Since her public divorce to Reynolds in December 2010, Johansson has also dated 50-year-old actor Sean Penn and was rumored to be seeing Kieran Culkin.