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
Sesame Street's new character has mum with addiction problem
Bachelorette Angie kicks out 'creepy' Jess
Prince Harry and Ed Sheeran team up for World Mental Health Day
Today show host's emotional reaction to Matt Lauer rape allegation
Chimp mum filmed swinging baby in heart melting scenes
Angie Kent's brother Brad revealed
Jude Bolton and Stephanie Rice recreate iconic Dirty Dancing lift
Kylie Jenner shows off new Bugatti Chiron
Ghost terror caught on film in abandoned Gold Coast tunnel
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.