Wok Kundor and her husband Muhammad Noor Che Musa are deeply committed to each other despite the big age gap.
Now, three years on, the couple who reside in Kampung Tok Bak near here have surprised many by staying happily married and proving that love will conquer all, if given a chance.
Noor, from Tanah Merah, said almost every family member, friend and neighbour had once dismissed his decision to marry Wok as a desperate attempt for companionship.
"In the beginning, we were the talk of the town, if not the whole state and country. We ended up in the news a few times.
Wok, who was born in Bachok but has been living in Kuala Berang district for more than 50 years, said some neighbours hurled hurtful remarks at them in the beginning but patience and perseverance finally won them over.
"I couldn't say the same about the press though, as from time to time, some newspaper or magazine from as far as Singapore, Indonesia, China and Japan will come looking for stories.
"They must have been disappointed to find out that we're living a normal life.
"Sometimes, I just wish that people will leave us alone but I guess there's really no chance of that happening as there are not many 106-year-old women with 37-year-old husbands," she said laughingly.
When asked how it had all began, Noor said it was certainly not love at first sight. What started as friendship developed into something stronger and eventually led to a matrimonial bond which, according to him, would only take death to part them.
"I know some people are wondering why we decided to get married but rest assured that it has nothing to do with material things as we are living modestly on my income as odd-job labourer and Wok's RM200 allowance from the Welfare Department," he said.
"I don't know how poor we are but we lost most of our worldly possession, including television set, washing machine, stove, fans and even our beds when our house was burgled in December. We have yet to replace some of the items."
Wok was quick to add that the most important thing was they had each other.
She claimed it was a good thing that they did not have their television set as it had given them more time to read the Quran together.
As for the secret to their blissful marriage, Wok said like any other, theirs also had some ups and downs but she added it was vital to remember not to go to bed angry with each other.
When asked if he had to make sacrifices in order to be with Wok, Noor said it was no sacrifice at all and that he had never been happier.
Both husband and wife also admitted they were not too familiar with Valentine's Day but said if it meant a day for professing love for one another, then every day for the past three years had been Valentine's for them.