Scarlett who?

Sean Penn celebrated Independence Day -- and independence from Scarlett Johansson -- on the beach in Malibu on Monday.

PHOTOS: Hot rebound romances

Over a month after ending his five-month relationship with Johansson, 26, the Oscar winner, 50, went shirtless in the sand and surf for the patriotic holiday. At the surprisingly buff star's side? New girlfriend Stacey Koplin, a pretty, sexy brunette who kept somewhat covered up in a thin green mini-dress.

PHOTOS: Couples with  huge age differences

Penn and his new lady shared a walk on the beach and hit a jetski during the beach outing.

Here's hoping Koplin fares better than Johansson. Early last month, an insider told Us Weekly that Penn broke up with Johansson because he didn't want anything "serious" since his 2010 divorce from Robin Wright. After pursuing Penn, Iron Man 2 actress Johansson (whose own divorce from Ryan Reynolds was finalized in late December) briefly moved into Penn's Malibu home.

PHOTOS: Stars' sexy beach PDA!

Tell Us: What do you think of Penn's new love interest?

Get more Us! Follow us on Twitter, Friend us on Facebook, Subscribe to Us Weekly