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?