In an interview with the Herald, Dotcom revealed the couple were head over heels in love. "I thought I would never love again. My heart turned ice cold after my separation from Mona. To love and be loved is what happiness is all about. I'm so happy that I met Liz and that I can feel those butterflies again."
Ms Donnelly revealed details of an unorthodox first date spent at the lavish penthouse with estranged wife Mona and the children.
"I came over here (to the penthouse). We just hung out inside and the kids were here and Mona was here but we got on well," she said.
She said her family and friends had been asked to initially keep the new relationship under wraps until the pair were certain where it was headed. "All my friends know and are cool with it. My family are fine with it too," Ms Donnelly said.
Dotcom said they were keen on each other from the start but he was prepared to give her time to choose between him and her then boyfriend, and even encouraged her to go on holiday with Harrison earlier this year.
She called quits on the relationship when she returned and felt confident that it was over.
Mr Harrison refused to comment on his relationship when contacted by the Herald.
Elizabeth Donnelly with Mark Harrison
Dotcom said his new partner was incredibly caring and the pair enjoyed spending hours together.
"Before anything she is kind and very considerate and sweet. It's just great to spend time with her."
While the couple were prepared for their detractors they were focused on their new-found happiness and live together as a regular couple. "We want to go to restaurants and watch a movie without anything to hide," he said. "We want to enjoy this. We want to be a normal couple. There will be all kinds of comments. Everyone will have an opinion. We'll take it as it comes."
The couple were now excited by the future. "Everything is going so well," Dotcom said. "My luck has changed once I moved away from that mansion."
Dotcom has been on his own since his wife of five years, Mona, left him in March 2014.
Dotcom said he now planned to divorce her when the official two-year separation period ended.
He said it took a long time to get over his wife leaving and she would always be special to him. "She has given me my amazing children and I'm very grateful for that," he said.
Dotcom has made it no secret he was keen to have a new partner, even turning to Twitter to find love.
In December, a judge cleared the way for Dotcom to be extradited to the US to face internet piracy charges. His legal team is appealing the decision.
