media_removed_toofab 102011

Scarlett Johansson
has got a brand new man!

The 27-year-old actress, who was briefly linked to Sean Penn after her divorce from Ryan Reynolds, stepped out with a mystery man -- holding hands with him and smiling over the weekend together in New York.

While we don't know who he is yet, he's definitely a good looking guy ... and who appears to be a bit older than ScarJo.

After dating guys in the limelight like Reynolds, Penn, Josh Harnett and Patrick Wilson, an unknown like this is definitely a change of pace for Johansson.

But is he an upgrade over Ryan? Check out some sexy shots of him and vote in our poll below!

media_removed_toofab 102011