Amanda Brown was found by Newman laying unresponsive on the floor of their Docklands apartment at about 8pm on Saturday. She was 50.
A report will be prepared for the coroner and Ms Brown’s death is not being treated as suspicious.
Mr Newman said he was “devastated” by the loss.
The couple had been together for 20 years before marrying in November last year.
Sports journalist Mike Sheahan, who used to co-host a podcast with Mr Newman, said the couple had been very content and enjoyed their privacy.
“I feel terribly sorry for [Newman]. It was just before his 75th birthday that he got married, and he was very happy with that, and very content in his private life.
“They had a really good relationship and he was the happiest I had seen him.”
Newman played 300 games for the Geelong Football Club between 1964 and 1980.