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."
And you'll see personalized content just for you whenever you click the My Feed .
SheKnows is making some changes!