The 26-year-old Iron Man 2 star and Oscar winner Sean, 50, were spotted having lunch together on Tuesday at Cuban restaurant Versailles in Los Angeles.
As the pair ate, Scarlett placed one of her feet on Sean's lap - a move which suggests the pair may be better acquainted than they have let on.
Dressed casually in jeans and a striped T-shirt, Scarlett looked relaxed and happy as she and Sean laughed and chatted throughout the meal.
And yesterday the pair jetted off to Mexico together for a whistle stop visit.
