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.
Who is he? Scarlett Johansson was seen holding hands with a mystery man over the weekend as she strolled the streets of New York
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.
Moved on: It is the first time the actress has been spotted with another man since splitting with Sean Penn in June
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’.
Flaunting it: The couple were spotted together again the next day, after Scarlett had a gym workout
Keeping warm: The pair dressed up in the cool New York weather
The divorce from actor Ryan Reynolds was made final that same month.
The couple had married in September 2008, but announced their separation in December 2010.
Ryan is now seeing Gossip Girl actress Blake Lively.
Scarlett also dated actor Josh Hartnett for a year in 2006, after meeting on the set of The Black Dahlia.
It was also reported recently she was dating actor Joseph Gordon-Levitt, although Scarlett never confirmed a relationship.
Holding on tight: The Lost In Translation star didn’t let go of his waist
Listen to me: Scarlett looks a little preoccupied with her cellphone, as her man tried to tell a story
Meanwhile, it was claimed she was so keen to avoid any encounters with ex-husband Ryan and his new girlfriend in New York, that she is considering buying a property in London.
Sources said the Hollywood pin-up was in the capital last week and visited an estate agent to help with her search for an apartment.
‘Scarlett doesn’t want any awkward run-ins with Ryan and Blake in New York,’ says a friend.
Getting fit: Earlier, Scarlett enjoyed a workout at the gym with a personal trainer
Busy: The actress will star in the highly-anticipated movie, The Avengers
‘She was always a little uncomfortable about the fact that Ryan and Blake worked together while she was still married to him.
‘When Scarlett is in New York she keeps a low profile. She wants to give the whole party scene a miss.
‘She’s filming a movie called Under The Skin in Scotland at the moment but she is hoping to meet someone new.
Famous exes: Scarlett dated Sean Penn for five months until June, was married to Ryan Reynolds for two years, and before that, dated Josh Hartnett
‘She adores British men and would love a place and a man in London.’
Scarlett recently confessed to having a soft spot for Bond actor Daniel Craig, describing him as her ‘dream date’.
A spokesman for Scarlett said: ‘She is not making London her permanent base.’
