Sean Penn just stepped out in Miami with his new girlfriend — she’s a familiar face

Leonardo, watch out. You may have some competition.

Sean Penn is looking like Hollywood’s latest reigning ladies man.

At last check, the Oscar winner was dating Olga Korotyayeva, but TMZ paps caught him on the beach Saturday with someone completely new.

Penn’s apparent current girlfriend is “Fast and Furious” actress Nathalie Kelley.

Unlike Leo, who is pushing 50 and has been known to cut things off with women when they reach 25, Penn has no issue dating closer to his age bracket.

The “Mystic River” star is 63, Kelley is 39.

As for DiCaprio, he flew into the Magic City with his ladyfriend du jour, Italian model Vittoria Ceretti, 25. Their relationship, which started over the summer, may be the real deal, an insider dished to Page Six.

“They’ve been spending quite a bit of time together over the past few months, and they’re enjoying getting to know one another on a deeper level,” the person familiar with the situation told the outlet.

But if the “Titanic” heartthrob, 48, decides to propose, he probably shouldn’t take any tips from his buddy. Penn has been married three times: To Madonna, Robin Wright (the mother of his two kids) and Leila George, to whom he was married about one year.

The two couples actually had a double date night at Superblue Miami in Wynwood last Wednesday. They all met up for the “Art of Nature” event for Re:wild, DiCaprio’s global environmental nonprofit, helping to raise $9 million. Kelley posted video from the fancy affair on her Instagram.

“Sometimes being a ‘climate activist’ or as I like to call myself a ‘Lobbyist for Mother Earth,’ involves putting on a fully biodegradable raffia gown by @madeforawoman to charm and convince wealthy people to give away their money to save our planets biodiversity,” she wrote.