AceShowbiz - Sorry, guys! It looks like Josh Duhamel is no longer single. The 46-year-old "Safe Haven" actor was caught on camera enjoying a dinner date with a mystery woman at Nobu in Malibu on Monday night, May 27, sparking speculation that she might be his new girlfriend.

Even though the pair didn't show off any PDAs during the outing, one report suggested that it "sure seems like it was a dinner date" considering that they weren't accompanied by anyone. For the date, Josh looked handsome in a half-sleeve white shirt with a slight V-neck that he teamed with a pair of jeans. Meanwhile, his companion wore white lace shorts and a light, off-white trench as she kept her brown hair down.

This arrives after Josh admitted that he's looking to settle down with a younger woman when stopping by Dax Shepard's podcast "Armchair Expert". He said at the time, "I'm not 30 years old anymore. I'm 45. I want to have more kids in the next few years. So it's more about finding someone young enough to have kids."

The "Love, Simon" star continued, "It's not as if I'm out there trying to just f**k anything. That's not really who I am. I'm trying to find a girl that I can be with, and have a family with."

Josh was previously married to Fergie a.k.a. Stacy Ferguson, with whom he shares a son named Axl Jack. He went on dating Eiza Gonzalez following the split, but they broke up after five months due to busy schedules. Last February, he was rumored to be dating Rebekah Graf after Tyler Blackburn shared on Instagram a collage of photos from a trip to the Dominic Republic. One of the photos showed Graf kissing a smiling Josh on the cheek as they enjoyed a boat ride.

While the two never respond to the rumors, a source previously debunked the reports and insisted that they are not a couple.