But more than two years on, Ms Yap and her Romanian boyfriend Alexandru Donea, 20, have tied the knot.
"After five years of struggling to be together, we have finally made the biggest step towards our future," said Mr Donea in a Facebook post on Sept 27 titled #ForeverTogether.