It’s just a matter of time before actress, Scarlett Johansson and Sean Penn walks to the red carpet hand in hand without having to sneak out together in any Hollywood parties as they had in February.

The rumored-couple have been sighted recently as having casual lunch at a popular Cuban restaurant called Varseilles, in Los Angeles.

Too casual in fact that the Iron Man actress was pictured with her leg draped over Penn’s lap, oblivious of those who could have seen them and probably fully aware that any paparazzi could be taking a peek not just at their lunch menu.

Aside from the leg-draping-over-lap moment that two had, they were also spotted in Mexico early last week. According to People Magazine, Sean Penn and Scarlett Johansson left on a private jet from Van Nuys airport on Tuesday Morning.

Sources told the celebrity magazine that the pair were seen having dinner in Cabo San Lucas, Mexico. The magazine said that they had enjoyed lobster and margaritas during their quickie meal at the Mexican restaurant.

On Wednesday, Johansson was seen on set filming “We Bought a Zoo” she is working on with A-list actor, Matt Damon.

Though the couple has seemed relaxed recently appearing cozy and flirty in public, no confirmation has been provided by their respective publicists as to the real score of their rumored relationship. Scarlett Johansson’s representative had denied the brewing romance in mid-February and she has yet to come out to retract her statement. Her publicist then maintained that they were in constant meetings to discuss matters concerning relief initiatives in Haiti.