The couple couldn't keep their hands off one another as they watched Theron's son Jackson, 2, play on the beach in Malibu. The casually-dressed pair were photographed kissing, hugging, and holding each other as Penn's dogs bounded around in the sand close by.
Theron, 38, and Penn, 53, were first spotted out together in early January when they vacationed in Hawaii. Since then, the Oscar winners have attended several events together, including a dinner for Penn's charity in late January and an Oscars after party hosted by Penn's ex-wife Madonna, where they were visibly making out in front of a room full of celebrities, including Miley Cyrus, Julia Roberts, Nicole Richie, Brad Pitt, and Angelia Jolie.
The PDA-loving duo has also been photographed on numerous occasions in the past few months kissing, holding hands, and palling around with little Jackson.
According to a Jan. 18 blog post by Piers Morgan, Penn told him of Theron, "She's a keeper, that's for sure…well, I'll do my best to keep her anyway!"
Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!