Sharing a snap of the two, Monk wrote: "So lucky to have this guy in my life to help me recover."
In another photo of the two sharing a loving hug, Sophie shared: "I've never been so happy."
Sophie didn't give any more information on her mystery man, but we're thrilled the Aussie starlet is happy!