Mr Randall was honoured with the Medal of the Order of Australia (OAM) for services to Journalism and Public Affairs in 1997.