According to People.com, Scarlett and Sean left for Mexico Tuesday morning and returned early Wednesday morning on a private plane out of Van Nuys, Calif. The pair were recently photographed with Scarlett's left foot resting on his lap at an L.A. restaurant during a lunch date.
The duo reportedly spent a day filled with eating lobster and drinking margaritas in Cabo San Lucas before flying back to Southern California.
RELATED: Learn more about Scarlett
Their reps remain mum, but their recent divorces and unusually frequent companionship are definitely raising a few eyebrows.