Scarlett Johansson and Sean Penn Vacation in Mexico Together

Sources say Scarlett Johansson and Sean Penn are gettin’ it on, and it’s just becoming more and more likely as the days pass. The alleged couple were spotted on a whirlwind vacation in Mexico on Tuesday night, and then flew back this (Wednesday) morning. They reportedly shared a romantic dinner of lobster and margaritas in Cabo San Lucas too!

Johansson’s rep told PEOPLE [in early February] that they the two were not dating.

Neither of their reps have commented on the pair’s most recent sightings.

The age difference is a little strange to me since Sean is old enough to be her father at 50 (Scarlett is 26). Guess we’ll just have to see if this relationship is really serious though!