Photo Credit: STEVE GRANITZ/WIREIMAGE;JON KOPALOFF/FILMMAGIC
Johansson, 26, and Penn, 50, boarded a private jet at Van Nuys airport and landed in Cabo San Lucas, where they were spotted having dinner later that night. The twosome enjoyed a meal of lobster and margaritas -- and each other's company. But their trip was a quick one, as they were back in Los Angeles Wednesday morning, where Johansson is filming We Bought a Zoo with Matt Damon.
This is the second time this week the "friends" were seen dining together. The couple had a casual lunch at L.A.'s Cuban restaurant Versailles on Monday, where Johansson felt comfortable enough with Penn to drape her leg in his lap throughout the meal!
The relationship between these two has had people whispering since they were seen getting very cozy at a party celebrating Black Swan on Feb. 5. They reportedly left together that night, as well.
"They were flirting with each other all night, pretty much ignoring everyone else," a source told People.com at the time.
Johansson split from her husband of two years, Ryan Reynolds, in December, while Penn's wife of 13 years, Robin Wright, filed for divorce in August 2009.