That was fast.
Just weeks after announcing her split with hubby Ryan Reynolds, Scarlett Johansson, 26, has a new leading man in her life -- Academy-Award winning actor Sean Penn, 50!
PHOTOS: See last year's most shocking celebrity splits
A source tells the new issue of Us Weekly (on stands now) that the duo began their fling in early January when she was staying at L.A.'s Chateau Marmont while filming We Bought a Zoo with Matt Damon.
"Their first hook-up was in Scarlett's Bungalow," says the insider.
PHOTOS: Scarlett and Ryan in happier times
Nearly twice her age, the Milk star might seem an odd choice for Johansson, but the source points out that a common cause brought them together.
"Scarlett first reached to Sean when she was planning to visit Haiti with Oxfam," says the source. "She knew Sean was living their in a tent and turned to him for advice."
PHOTOS: Steamy winter romances
While the actress didn't end up going on the trip, she did develop feelings for Penn (who split from wife Robin Wright after 14 years of marriage last August).
"Scarlett's smitten with him," the insider says.
For more on Johansson and Penn's budding romance -- including details on how they fooled partygoers at L.A.'s Sunset Tower Hotel in February -- pick up the new issue of Us Weekly, on stands now!
Get more Us! Follow us on Twitter, Friend us on Facebook, Subscribe to Us Weekly
Selena Gomez, Zoe Saldana, and Maggie Gyllenhaal all get an F on this week's Fashion Offenders.
Find out which stars attended Jennifer Lopez's birthday celebration on today's Celebs Gone Social.
Get the scoop on Naya Rivera's wacky wedding on Replay hosted by Wonderwall's Kirby Kristen.
Cameron Diaz, Rumer Willis, and Ellie Goulding all get an F on this week's Fashion Offenders.
Let's check out some of Eva's tactics behind her baby bump secret on Replay hosted by Wonderwall's Kirby Kristen.
Chrissy Teigen, Katy Perry and Lady Gaga spotlight their pooches on today's Celeb Gone Social.
© 2014 Microsoft