Charlize Theron and Sean Penn were oh-so-cuddly when they enjoyed a day at the beach together in Malibu on Sunday.

The 39-year-old actress, who wore a black bikini underneath an white coverup, showed off her lanky legs as she packed on the PDA with her beau. Penn seemed happy to curl up with his lady love when he wasn't hitting the waves with his surf board.

But of course Penn couldn't help but put his hands all over Theron's bikini bod. Looks like they were getting busy down in the sand!

The 54-year-old Oscar winner recently spoke to Esquire about falling for the 39-year-old beauty. "I'm surprised to be in love ... To run into somebody now who you care about is a much more passionate, deeper, truer and – God! – a much happier feeling." The actor added, "It's a lot more romantic and a lot more fulfilling to be in a relationship and to think you're a good person within it."

Aww it seems these two are really in it to win it!