was spotted "flirting up a storm" with actor Justin Bartha in New York last Saturday (16.07.11).
The newly-single star - whose divorce from husband of nearly three years Ryan Reynolds
was finalised earlier this month - attended the opening of Justin's new play 'All New People', before joining the cast for dinner at Cafe Un Deux Trois.
However, despite being surrounded by fellow members of the cast, the pair reportedly only had eyes for each other.
A witness told the New York Post newspaper: "There were about 15 people at the table, but Scarlett and Justin sat next to each other and talked all night.
"They seemed pretty fascinated with each other and only talked to each other. It looked sometimes flirty, but also they seemed to be involved in a deep discussion. They were completely engrossed in each other."
Justin has been single since splitting from Ashley Olsen
in March, following a two-year romance.
Meanwhile, Scarlett's brief three-month relationship
with actor Sean Penn
The blonde beauty's ex-husband Ryan Reynolds has now moved on with Oscar-winning actress Charlize Theron.
A source recently said: "They have been dating - for months! They're exclusive, and it's very hush-hush."