Scarlett Johansson enjoys a night-out with Justin Long

London: It looks like Hollywood beauty Scarlett Johansson is enjoying every bit of her single life after filing for divorce from Ryan Reynolds.

After funnyman Jason Sudeikis, she is being linked to her `He`s Just Not That Into You` co-star Justin Long.

The pair were spotted leaving a gig in Los Angeles together, sparking romance rumours, reported a daily.

Dressed down in a black straw hat, black blazer, jeans and grey boots, the star left the `Iron and Wine` gig at the Wiltern Theatre in the Korea Town area of the city.

Long, 32, looked equally casual in a red checked shirt, baseball cap and grey jeans as he left shortly afterwards.

The pair got to know each other after starring in the ensemble comedy film `He`s Just Not That Into You`, back in 2009, which also starred Long`s on-off girlfriend Drew Barrymore.

Earlier this week, Johansson was linked with `Saturday Night Live` star Jason Sudeikis after the pair were spotted enjoying dinner together at a gastro-pub in Santa Monica.

However, a representative for the 26-year-old actress denied rumours of a romance.

"After hosting Saturday Night Live three times, they`ve become friends," the spokesman said.