Credit: Mark Sullivan/; Jon Kopaloff/FilmMagic

Scarlett Johansson's rumored relationship with Sean Penn just got a leg up -- literally.

The actress, 26, rested her foot on the 50-year-old actor's lap during a flirty lunch at Cuban restaurant Versailles in L.A. Monday.

According to TMZ, the two were smiling and laughing throughout the meal (which Johansson reportedly paid for).

Us Weekly first broke the news of their unlikely pairing in February. According to a source, the two began their fling in early January when Johansson was filming We Bought a Zoo with Matt Damon.

"Their first hook-up was in Scarlett's Bungalow," the source said.

The two even hit up Madonna's post-Oscars bash Sunday, though an eyewitness tells Us the couple was careful to keep their distance. According to the insider, "Scarlett's smitten with him."