"Gabe and I are living together now," she told Faye.
"See how life turns? Six months ago I was single.
Faye replied: "And you used to say, 'No man's gonna come in here and tell me what to do,' and you're like a puppy dog on heat!"
A smiling Anastasia, who has a daughter Leah, 17, and son Emmanuel, 15, then raised eyebrows by replying, "I'm on heat. Yeah."
The Melbourne real estate agent told Foxtel magazine that Gabriel slid into her Facebook DMS in February, introducing himself as a fan of the show.
She said he wrote: "There was always something about you, I just knew you were meant for me."
Last month, she posted a loving birthday tribute to her main man saying, “To my beautiful love. May your day be filled with wonderful memories that you will remember forever. I want to tell you what a beautiful man you are.”
She added, “You are kind, considerate and so sexy. You have brought so much love, happiness and joy to my life. I love you so much always and forever.”