Josh Duhamel and Rebekah Graf
Josh Duhamel and mystery womanLESE/GUMU / BACKGRID

Josh Duhamel has a new gal pal.

Paparazzi spotted the “Safe Haven” actor with a mystery woman over the holiday weekend.

On Monday night, Duhamel, 46, and the woman enjoyed a night together at Nobu in Malibu.

Meanwhile, a few days ago, actress Rebekah Graf reposted a collage that features a photo of her kissing Duhamel on the cheek during a trip to the Dominican Republic.

Duhamel has not posted photos of her on social media, but they follow each other on Instagram.

In December, the actor, who shares 5-year-old son Axl with ex-wife Fergie, said he wants to have more kids in the future. He and Fergie split in 2017 after 13 years together, including eight years of marriage.

“It’s more about finding someone young enough to have kids,” he said on Dax Shepard’s “Armchair Expert” podcast. “It’s not as if I’m out there trying to just f—k anything. That’s not who I am. I’m trying to find a girl that I can be with and have a family with.”

It does not appear that Graf has any children of her own, but in June 2018 she posted a photo of her nephew with the caption, “Reminder that the most beautiful things in this world are simple and pure.”

According to IMDB, the actress was born in Corpus Christi, Texas, and has a budding acting career. Her resumé includes playing Heather Locklear in the Netflix movie about Motley Crue, “The Dirt.”

https://www.instagram.com/p/Bx4_UkTALxD/