The Australian blogger and author took to Facebook on Sunday to share the incident with her 406, 000 followers.
WATCH: Constance Hall says she was 'mum-shamed' at the airport
The mother of five was out on Friday night to celebrate her birthday with a group of friends when a fan approached her to ask for a photo.
"At one point towards the end of the night a very attractive woman with her friend approached me, she loves me and said I had helped her through some really tough times," Constance wrote and elaborated on their initially warm moment:
"She welled up telling me what I meant to her, she took photos with me, we had a long cuddle."
"They spoke for a while, she was nudging closer and closer to him, playing with her hair, laughing loudly, I saw him pull back as she tried to whisper in his ear, she put one arm around his back," Constance stated.
Denzy also appeared to be angered by the woman's inappropriate advances, according to his wife.
"He looked pissed off, I was worried he would get angry at her. Since we got together he’s been groped more times than I can count when we go out and he hates it."
What happened next left Constance in complete shock.
"She put her drink down and with her other hand grab his face or neck or head or something and he stepped away from her, gave her a shitful look, grabbed his beer and came looking for me," she wrote, adding that the woman had told Denzy that she "wanted to f**k his brains out however she could."
"He said no chance, he’s spoken for, she suggested we have a threesome."
The blogger was livid, writing that she "was furious."
"She said she loved me, yet what she was trying to do would kill me, I wouldn’t recover from losing my soulmate. What a f***ing b**ch I thought," the 36-year-old wrote.
However, later on in the evening, the woman's friend ran into Constance in the bathroom and tried to apologise for her friend.
She explaining that the woman had recently left her husband after discovering he was having an affair.
WATCH: Constance Hall Reveals Devastating News
The knowledge softened Constance, and when she saw the woman as she and Denzy were leaving, she approached her with a hug.
"I said to her, 'your loyal soulmate is looking for you too. You won’t find him until you realise how incredibly brave, strong and beautiful you are.'”
The Dancing With The Stars alumn concluded her Facebook post with a call for women to leave kind comments for the woman as a birthday gift.