Scarlett Johansson has been spotted "flirting up a storm" with Justin Bartha.

The 'Avengers' star - whose divorce from Ryan Reynolds was finalised earlier this month - attended the opening of Justin's play 'All New People' in New York City last Saturday (16.07.11) before joining him for a cast dinner at Cafe Un Deux Trois where they apparently 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, 33, has been single since splitting from designer Ashley Olsen in March after a two-year relationship, while Scarlett's brief three-month romance with Sean Penn recently ended

Meanwhile, Scarlett's ex-husband Ryan is reportedly dating Charlize Theron.