Mayor of London Boris Johnson has said Lord Justice Leveson's imminent report on the future of press regulation should be taken "very seriously".
He told Murnaghan: "The present system has obviously failed and it doesn't carry confidence with the public at large."
He added that he did not want politicians influencing the media's agenda.
More top news
The correspondence was released on Tuesday following a lengthy legal battle.
Stone was convicted as part of special counsel Robert Mueller’s Russia investigation.
The removal of Gough Whitlam in 1975 marks one of the most controversial moments in Australia’s political history.