Scarlett Johansson and Sean Penn’s reps can deny it all they like, but the duo are clearly romantically involved. Celebrity-gossip. net reports that the couple took a last minute trip to Cabo San Lucas, Mexico yesterday where they had a quick dinner because Johansson had to get back to L.A. in the morning to continue filming “We Bought a Zoo” with Matt Damon.

Earlier in the week, the twosome was seen lunching at the popular Los Angeles Cuban restaurant, Versailles, where the actor and actress seemed a little closer than friends as Johansson had her leg conspicuously draped over Penn.

After a two year marriage with Ryan Reynolds that ended in December, it’s no surprise that Johansson, one of the most sought after and popular young actresses, would be courted once again. Penn is somewhat of an interesting counterpart as he is about 25 years her senior. However, both are powerhouse actors with busy schedules. Maybe this relationship will work out a la Tom Cruise and Katy Holmes?