The pair has been spotted wining and dining, first sharing lunch at a Cuban restaurant in L.A. where Scarlett sat with her leg draped across the much-older Penn’s lap.
Then on Tuesday the maybe-couple was seen flying out of L.A. on a private jet, and later that night spotted downing lobsters and margaritas in Cabo San Lucas. They got back in time for Scarlett to keep filming We Bought a Zoo the next morning.
Add those sightings to the fact that they were seen flirting up a storm in the beginning of February at a party for Black Swan. A source said at the time, “They were flirting with each other all night, pretty much ignoring everyone else.”