Her last fling was with Hollywood heavyweight Sean Penn after a string of high-profile relationships with actors.But it looks like Scarlett Johansson may have been looking for someone a little less in the spotlight for her new new love interest.

She stepped out on the arm of a new guy who is an advertising executive in New York City called Nate.The 27-year-old was seen looking completely smitten with her new man as they strolled around town over the weekend.　
　
A source told RadarOnline.com: 'They're keeping it very, very low key. He's not one for the limelight and fame and she likes that about him.'The new couple are said to have a real connection with each other and judging by these pictures they seem pretty into each other.

Scarlett beamed at the cameras during the romantic stroll, obviously not afraid of showing off the courtship.The Lost In Translation Star was spotted with Nate again on Saturday, with her arm around his waist, after a gym workout.

Scarlett split from Sean in June after five months together, amid rumours he did 'not want to be tied down'.