Scarlett Johansson
Scarlett Johansson has been linked to a string of men since finalizing her divorce with Ryan Reynolds last June. But new photographs of the actress have revealed the actress’s new man; an advertising art director called Nate Naylor. Reuters

Scarlett Johansson has been spotted canoodling with a mystery man on the streets of New York City -- the very place Scarlett has reportedly been dreading a run-in with her ex Ryan Reynolds and his new love, Blake Lively.

Is ScarJo's rugged-looking arm candy her knight in shining armor or her protective armor?

The normally paparazzi-shy actress was all smiles as she was snapped on multiple occasions with a handsome, unrecognizable man. The pair made no secret of their relationship, walking arm and arm in some photos; hand in hand in others.

The Daily Mail -- which published several photos -- reports that Scarlett was so fearful of a close encounter with her estranged husband that she was considering fleeing New York altogether for London.

Perhaps she has had a change of heart?