The 26-year-old tradie proceeds to sneak up behind the unsuspecting blonde, who is behind a desk serving customers.
He then pokes her and grabs her into a bear hug from behind, the fan shrieks in fear before realising who it was behind her.
Both break out into laughter, Sam wears his all to familiar cheeky grin and asks, 'What's wrong?' before adding, 'How are you?'
The hilarious moment was recorded by the blonde's delighted co-workers.
Sam captioned the video saying, "One of the simple joys in life... I heard this girl was a massive fan; Always enjoy to bring happiness to others."
The unusual encounter comes after the former MAFS star finally apologised for fat-shaming his on-screen 'wife' Elizabeth Sobinoff on their wedding day - before running off with another bride, Ines Basic.
While it seems like he has changed his ways after he released an emotional video to Instagram last week,
"I'm disgusted and ashamed of the way I acted and treated other people," he said.
"I made a lot of mistakes, and I'm going to be a better person for that," he adds.
Sam stated that he was sorry to anyone he offended by calling his wife Elizabeth 'big' on their wedding day.
However, his apology may have been a strategic ploy of self-promotion before he launched his new YouTube channel.
He promised that his platform would show the 'real Sam' and not the 'highly edited' version seen on Married At First Sight.