New reports suggest that Scarlett Johansson may have a new man in her life, as she was seen holding hands with someone during a night out in New York City over the weekend.