Share this Story

Sean Penn & Scarlett Johansson: Hot new couple alert

A celebrity gossip junky, Caroline Goddard has been writing entertainment news for longer than the world has known Kim Kardashian's name. Follow her on Twitter at @GoddardCaroline.

Penn & Johansson dating?

Are Scarlett Johansson and Sean Penn dating? All signs point to yes!

Penn & Johansson dating?

Rumors are heating up that Scarlett Johansson and Sean Penn are hot and heavy!

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."

Johansson, 26, and Ryan Reynolds filed for divorce in December 2010 after only two years of marriage. Penn split from Robin Wright in 2009 after 13 years.

New in Entertainment

And you'll see personalized content just for you whenever you click the My Feed .

SheKnows is making some changes!

b h e a r d !

Welcome to the new SheKnows Community,

where you can share your stories, ideas

and CONNECT with millions of women.

Get Started