The pair first met on the set of the movie, "City of Glass" - when Shu Qi was 22 - and started dating not long after.
However, their relationship sparked furore from Leon's fans as they felt that Shu Qi, an ex-pornography actress, was not good enough for him.
Not long after, Leon started going out with model Gaile Lok.
When asked if she hated Leon for robbing her of her prime, she said: "Why must there be hate?
Life should not be lived for another person, but for herself, says Shu Qi.
Breaking the silence about her break up with Leon Lai, the Taiwanese actress said: "We have to look on the bright side. Although it isn't easy to recover from a breakup, I choose to be positive." The 33-year-old told Apple Daily that her relationship with the Hong Kong Heavenly King had been a happy and close one.
She spoke to Apple Daily Taiwan following the couple's announcement on Saturday that they had married. He said the pair went about it casually, shooting as they walked and stopping at simple houses to pose.
As of 2006, Gaile was dating Leon Lai, a Hong Kong actor and singer.
With this relationship, she became a target of paparazzi and the media.
The Adventurers' producer Terence Chang told Apple that the couple took a day's leave on Friday, which could have been the wedding date. They were at work daily and still managed to get married," he said.
The only expensive item on display must have been Fung's gift to her of a three-carat platinum diamond ring, worth NT million (S0,000), from Bvlgari, said Apple.