Police say they are following up "positive" leads in their search for a mystery woman they believe may know something about the February murder of Wellington man Matthew Hall.
Police believe the woman visited suspect Timothy Parlane at his Petone home about 11pm on February 14, the night before Mr Hall was found stabbed to death in his bed at his Johnsonville home.
Mr Parlane, 27, died after he was struck by a train near the Wellington railway station on March 5. His death has been referred to the Coroner.
Police spokeswoman Victoria Davis told NZPA today police believed the woman may have met Mr Parlane through online dating websites NZ Dating or Find Someone where he had set up profiles.
"We have contacted members of the dating site who may have had contact with him but the woman has not come forward."
Police had received a number of positive calls and emails about the woman, although they were yet to piece together a description of her.
"We are urging people to come forward with information and for the woman herself to contact police," Mrs Davis said.
Inquiry head Detective Senior Sergeant Dave Thornton said earlier that Mr Parlane was one of several people police interviewed about Mr Hall's murder but was not the only person of interest,
Police are still seeking sightings of Mr Parlane and his car, a Nissan Primera, on February 14 and 15.
They are also trying to find his shoulder bag and cellphone.
Mr Hall worked as a consumer consultant for Capital and Coast District Health Board's alcohol and drug services and general adult mental health services.
He was the lead singer in death metal band Backyard Burial.
Mr Parlane was also a death metal singer.