Scarlett Johansson With New Man in NYC Pictures

Scarlett Johansson cozied up to her boyfriend, Nate Naylor, in NYC over the weekend. The duo were spotted holding hands as they walked around the Big Apple together. Scarlett and Nate Naylor have been dating for months, though have made very few public appearances. It's just the latest rumored pairing for Scarlett, who was linked to British musician Dan White during her We Bought a Zoo press tour last month and Sean Penn shortly after her split from Ryan Reynolds in 2010. Scarlett recently wrapped work on Under the Skin in Scotland, but she'll soon be back in front of the cameras to promote The Avengers. We'll have to wait and see if Scarlett brings her man to the red carpet before the film hits theaters in May.