"We're excited to be taking this next step in our lives together, and want to thank all our family and friends for their unanimously positive reaction to our plans, and for all their unwavering support," she said in a statement to Auckland Now.
Mau had a public outburst on TVNZ's Breakfast show in 2010, after magazine Woman's Day published photographs of her and Edmonds claiming they were in a relationship.
Mau said she had been stalked by paparazzi for a month, and said it was a "gross intrusion of our privacy" and "more than a little creepy".