It has been a number of months since Scarlett Johansson has been snapped in a romantic embrace.

In fact, the last man she was reportedly dating was actor Sean Penn, but their five-month relationship ended in June.

This was preceded by the high-profile break-up of her marriage to handsome star Ryan Reynolds, who is currently seeing Gossip Girl actress Blake Lively, who was previously linked to Leondardo Di Caprio.

This time round, stunning Scarlett has seemingly stepped away form the Hollywood web of dating to try romance with an unidentified man, who can only be described as stereotypically tall, dark and handsome.

The 27-year-old was recently photographed alongside her new beau on the streets of New York and appeared more than happy as she clutched to his waist.

Johansson remained relatively low-key as she donned a heavy grey jacket, cat eye sunglasses, a black scarf and shoulder bag.

With her hair pinned back in a chic chignon, the actress completed the look with a grey sweater and trousers, as well as slightly hidden gold necklace.

She added some edge to her look by pairing it with military style boots and red nail varnish.

Perhaps her new boyfriend’s style was rubbing off on her, as he was dressed equally modestly in faded jeans, trainers and a light hoodie, polishing off the look with sunglasses to hide his face.

Scarlett, who is of Polish and Danish descent, starred alongside Matt Damon in the heartwarming We Bought a Zoo, due out in March.

The movie traces the life of Benjamin Mee, who decides to move his family to the countryside to kick-start a struggling zoo.

Johansson’s filming schedule has been action-packed of late after she wrapped up on the sets of The Avengers and Under the Skin, while her rumoured newest project Iron Man 3 is still in the pre-production phase.

01-02-12 1 Johansson back in the dating pool