But that doesn't mean she's given up her cougar ways!
The just-released pics of the 49-year-old and her 37-year-old (rumoured) Kiwi squeeze were taken at a barbeque in Connecticut last month, with a source telling Life & Style the duo "just kept chatting and laughing".
Martin starred alongside Naomi Watts in the 2002 flick The Ring but is best known to American audiences for his role in US TV series Off the Map. He also appeared in the music video for Britney Spears' 2004 hit single 'Toxic' (check out the clip below!).
Some Kiwi loving could be just the medicine Demi needs to recover from a troubled 12 months.
After discovering Ashton cheated on her with a 22-year-old party girl, the actress did a stint in rehab for addiction to prescription drugs and an eating disorder.
Last we heard she was hooking up with True Blood hunk Joe Manganiello, but that appears to have fizzled for now.
Demi's relationship with daughters Rumer, Scout and Tallulah Willis (from her previous marriage to Bruce Willis) has also suffered under the strain of her troubled year.
With Ashton reportedly dating Black Swan and That '70s Show beauty Mila Kunis, we reckon it's high time Demi nabs herself a new man.
Bonus points that he's a Kiwi, bro — she could probably use a mean serving of fish 'n' chips.