The woman, Kathy, asked that her surname not be published, but agreed to be photographed.
Interviewed by the Herald Sun in Queensland, she said the trauma of what she says happened to her had been exacerbated by what she sees as an inadequate police investigation.
WATCH the full VIDEO in the Herald Sun's EXCLUSIVE interview.
“I had three main witnesses ... I gave them the phone number of one, her maiden and married names, told them she lived in Melbourne.
“The police told me they couldn’t find her,” Kathy said.
“But they went to all of Bill’s friends,’’ she said.
Mr Shorten’s press secretary Ryan Liddell last night referred to Mr Shorten’s statement in August: “The claim has now been thoroughly and rigorously investigated by police, as is entirely proper.’’