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
Check out Kim Kardashian's worst fashion moments as a mom.
Jessica Simpson, Kourtney Kardashian, Beyonce, Gisele and Kendra Wilkinson post Easter Sunday pics on Celebs Gone Social.
See what the cast of "Sabrina the Teenage Witch" is up to today.
Lindsay Lohan, David Beckham, Justin Bieber and 50 Cent show off their globe-trotting travels on Celebs Gone Social.
Victoria Beckham, Rosie Huntington-Whiteley and Melissa Joan Hart toast their birthdays on today's Celebs Gone Social hosted by Wonderwall editor Chris Gardner.
Shemar Moore shouts out all his “baby girls” and shows off his impressive shirtless body on today's Celebs Gone Social.
© 2014 Microsoft