According to an article in Asian Pop News, last week, she was spotted dining at First Thai Food at Purvis Street with Martin and her two sons, Quintus and Lucas.
In the evening, Cecilia and Martin were said to be having dinner without the children.
Martin walked out of the restaurant first. Soon, the boys scampered quietly into the back seat of a black Porsche. Then Martin held the door open for the willowy Cheung who slid in wordlessly, reports ST Communities.
A source had disclosed that Cecilia, who is now residing in Singapore, met Martin through church and he had courted her for six months.
It was reportedly only until Cecilia learnt about her ex-husband's reconciliation with Faye Wong that she started to respond to his advances.
News reports online had also pointed out that they wore matching accessories, evidence of their budding romance.
Martin reportedly comes from a restaurant chain-owning family and is also into property investment.
Apple Daily reports that he wears metal braces and has "big eyes, big nose and thick lips" - a far cry from Cheung's former stylish beaus such as Edison Chen.