Mar 3, 2011 09:43 GMT  ·  By

Rumor about a possible romance between actors Sean Penn and Scarlett Johansson have been around for about a couple of months, and they were initially denied by their reps. TMZ has now proof that they are an item.

The celebrity gossip e-zine / paparazzi agency has obtained the first photos of the two over lunch the other day, with Scarlett resting her leg in Sean’s lap, in what everybody took as the closest indication that they’re more than friends.

These photos come to confirm that they are an item and have probably been dating for some months, the e-zine notes. Other voices online agree.

“With her foot in his lap during lunch, Scarlett Johansson, 26, got friendly with Sean Penn, 50, at Cuban restaurant Versailles in LA on Monday,” TMZ writes.

“We’re told the two were seen smiling and laughing together during the meal – and one source inside the restaurant tells us Scarlett covered the bill,” the e-zine reports.

PopEater has even more details of blossoming romance: the next day after the lunch date, the two hopped on a private jet and flew to Mexico for a brief romantic escapade.

Next day after that, they were back in Los Angeles because Scarlett had work to do.

“Johansson and Penn departed on a private jet from Van Nuys airport Tuesday morning and were spotted enjoying a lobster dinner Tuesday night in Cabo San Lucas, Mexico,” PopEater writes.

“The pair returned to Los Angeles early Wednesday morning where Johansson is filming ‘We Bought a Zoo’ with Matt Damon,” says the same publication.

Scarlett Johansson recently divorced Ryan Reynolds (the divorce was pronounced final in December last year), whereas Sean Penn divorced Robin Wright in 2009 after about 13 years as husband and wife.

It is believed Scarlett and Sean met while doing charity work for Haiti. Talk of being more than just friends first started at one of the parties for the premiere of “Black Swan.”