A 25-year-old woman could have been the fourth victim of a man who was given three life sentences for killing three women.
Pictures of Frances Mayhew were found at Hardy's flat
Anthony Hardy, 53, rang Frances Mayhew, from Camden, north London, in December 2002, to say he had found her handbag.
Ms Mayhew asked police if it was safe to visit Hardy's Camden flat and she was told it was. She said Hardy tried to entice her in but she refused.
A drawing of Ms Mayhew with a noose around her neck was found at Hardy's flat in Camden.
Ms Mayhew told BBC London how the former psychiatric patient repeatedly asked her into the flat where he killed prostitutes Sally White, 31, Elizabeth Valad, 29, and Bridgette MacClennan, 24.
The body of Ms White was found at his flat in January 2002 but Hardy was released after a post mortem found she had died of natural causes.
Ms Mayhew told BBC London about meeting Hardy.
She said: "I started to get frightened and said 'listen, you can keep the bag, I don't want it anymore'.
"As I turned to run he said fine you may as well keep it and then he just flung it at me."
Three days later she received letters and a Christmas card from Hardy.
She informed police and then went away for Christmas.
Hardy pleaded guilty to three counts of murder
On her return she discovered Hardy was wanted by police after he was caught on CCTV dumping bin bags containing parts of the dismembered remains of his victims.
"Had he been at all violent and tried to drag me into the flat or something, the likelihood of me being in small pieces right now is very high," she said.
Police have also revealed that Hardy was investigated for three rapes but there was insufficient evidence to bring a case against him.
An inquiry into why Hardy was released from a psychiatric hospital one month before he murdered his last two victims has been launched.
The Metropolitan Police says they are investigating the circumstances surrounding Ms Mayhew's experience.