Earlier this year we learned that actress Scarlett Johansson
, the actress who is getting $20 mil. to reprise her role as Black Widow
in the forthcoming sequel to The Avengers
, became involved in a new romantic relationship with a NY art dealer named Nate Naylor
. Since her new romance with Nate
started, Scarlett began work on a new film
and got herself a new tattoo ... and in recent weeks, Nate
has been nowhere to be seen. This ...