Pamela Pak Wan-kam denied breaking up with flamboyant lawyer and legislator Paul Tse Wai-chun and revealed for the first time they were a legitimate married couple. The news broke after tabloid magazine East Week's latest cover story, which suggested Tse, 50, was having an affair with 25-year-old dance teacher Michelle Xu Chengcheng from Qingdao. The story also claimed Tse (right with Pak) had moved out from the couple's love nest a month ago, ending their controversial 20-year-long love relationship. Pak, who is 15 years Tse's senior, called a press conference on Wednesday evening to discuss the matter. 'I am not going to lie. Most of what was written in the magazine is true, including the picture of the girl,' Pak said. 'A friend of Tse's from Qingdao wanted him to find a job for this woman. I don't think it was that big a deal at all. And from the e-mails [between Tse and Xu] published in the magazine, I am pretty sure Paul and this girl had never met in person.' Pak, a popular radio show host in the 1990s, admitted that Tse did move to another of their properties a few weeks ago but she said such moves were how they maintained their 20-year love. 'The last time I saw [Paul] was last Saturday and I haven't contacted him since. Sometimes, we don't talk in a month or two and it is the secret to our healthy relationship - keeping a certain distance.' But when she was asked to describe the nature of their relationship, Pak was reluctant to reply. When a reporter asked Pak if they were married, she said for the first time: 'Yes, but I don't want to explain why [we didn't tell anyone]. We got married for other reasons, besides a boyfriend and girlfriend relationship is better, isn't it?' Pak and Tse took off to Australia on holiday the night of the press conference.