scarlett-sean-penn

Remember when TMZ posted that photo of Sean Penn and Scarlett Johansson having lunch together and Scarlett was resting her feet in his lap and being all like “yo, I’m comfortable with this” and Penn was all like “hey, girl, how’s it going?” and then everyone was all like “OMG OMG OMG they’re totally doing it!”?

Well, that may not have been far from the truth because PEOPLE reports Scarlett and Sean jetted off to Cabo San Lucas on Tuesday morning and were spotted getting a lobster dinner that night.

The pair left on a private jet from Van Nuys airport Tuesday morning, then were spotted having dinner in Cabo San Lucas, Mexico, that night, according to sources. Early Wednesday morning, they returned to Los Angeles where Johansson is shooting the film We Bought a Zoo with Matt Damon.

On the menu during their Mexican meal? Penn, 50 and Johansson, 26, reportedly enjoyed lobster and, of course, margaritas.

On Feb. 5, the couple raised eyebrows when they stayed unusually close to each other at a party celebrating Black Swan at the L.A. hotspot Sunset Tower Hotel, then reportedly left together. “They were flirting with each other all night, pretty much ignoring everyone else,” a source told PEOPLE at the time.

Sounds a lot like my date. Except instead of jetting to Mexico, we took a bus to Red Lobster and instead of a romantic meal, I jabbed an EpiPen into her thigh when she fell to the floor gasping for air as her throat swelled shut. I guess that’s what she meant by “allergic to seafood.” Huh. Go figure.