The aussie he was with was most likely his second wife, with whom he had a daughter, about 10 years old when he died.
That ended in ‘93. Read the article, it mentions his new girlfriend. She was much younger, probably 30 years younger than Denver. Blond, slim and a very good golfer. They were having fun together like young puppies.