Willie Apiata VC stepped out at the Halberg Awards this week, hand in hand with a mystery woman.
It is understood the former corporal in the New Zealand Special Air Service separated from his wife Sade Waikato months ago.
Ms Waikato and Mr Apiata have two young sons and Mr Apiata has a young teenage son from a previous relationship.
A guest at the premier sports awards ceremony said Mr Apiata and the woman were "definitely" together and he was heard introducing his date as his partner.
Asked by the Herald photographer who the woman was, Mr Apiata replied "no names".