Long left shortly afterwards and looked equally casual in a red checked shirt, baseball cap and grey jeans. The pair got to know each other after starring in ensemble comedy film He's Just Not That Into You, back in 2009, which also starred Justin's on-off girlfriend Drew Barrymore.
The actress, who filed for divorce from her actor husband Ryan Reynolds in December, is being linked to a number of men. Earlier this week, Scarlett was linked with 'Saturday Night Live" star Jason Sudeikis after the pair were seen enjoying dinner together at a gastro-pub in Santa Monica. But her representative denied rumours of a romance.