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
Man wields fire extinguisher during mass brawl
Driver rushed to hospital after brutal 300km/h Daytona 500 crash
Volunteer Firefighter loses it at Scott Morrison
Coronavirus fears on Norwegian cruise ship docked in Sydney
‘Grindr messages exchanged’ before dad found dead in bushland
Passenger repeatedly 'punched' seat when passenger reclined it
Sarah Risevski breaks silence on mother Karen's death (60 Minutes)
Brisbane teacher tied to chair and left on M1 before getting hit
NRL WAG accusing of using nine aliases and faking pregnancy and cancer
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.