Flocks of fans took to the comment section to express their delight, including The Bachelorette winner Lee Elliot, who revealed he too had the classic Hawaiin printed shirt.
"Literally had that very shirt and wore the absolute S$#% out of it!!", Elliot wrote.
After six months of dating Gabriel, the 55-year-old told her co-star Faye Kontos on last weeks episode that she is now happier than ever.
"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.”