Charlize Theron and Sean Penn make out on the beach in Malibu on Tuesday, March 11. Credit: DOBN GUTS/AKM-GSI

She may be starring in A Million Ways to Die in the West, but Charlize Theron was all about the love on Tuesday, March 11 as she enjoyed some downtime with new boyfriend Sean Penn

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

PHOTOS: Unlikely celeb couples

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