Now police are sifting through hundreds of statements taken from nightclubbers at the Chasers nightspot in Kingswood.
The boyfriend of murder victim Jenny King has already denied that he is the killer.
Steve Daly, 30, spoke soon after the reconstruction of her last hours that turned up important new clues.
Mr Daly said he was distraught when Miss King was strangled after leaving a Bristol nightclub last Saturday.
He told the Sun: "I'm sure some people have suspected me. But it wasn't me.
"I cannot believe she has been taken away from me. We were so happy together."
Detective Chief Inspector Geoff Anderson said the reconstruction had turned up "a couple of bits of information which are quite interesting".
![[ image: width=150]](/olmedia/205000/images/_209558_150anderson.jpg)
Police set up the exercise to try to find out what happened to Miss King after she left Chasers nightclub in Regent Street, Kingswood.
A young woman from the Support Group of Avon and Somerset Police re-enancted the last known movements of the receptionist, whose battered and strangled body was found on Tuesday just yards from her home at Crane Close, Warmley.
The police officer wore similar clothes to those Miss King wore on her night out.
Parents' appeal
![[ image: width=150]](/olmedia/205000/images/_209558_jennifer_king150.jpg)
On Thursday, Miss King's parents appealed for help to catch the "vile" killer.
Speaking at a news conference, Miss King's father Ray appealed to the public to renew their efforts in helping the police.
Mr King said his daughter's death was his "worst nightmare".
He added: "There is a very dangerous person out there who could offend again and must be caught."
Police believe the killer is a local man who knows the area.
They are trying to trace a man and a woman who were seen walking together between the club and Miss King's home.
The man appeared to be speaking to the woman and may have been pestering her.
Body found in hunt for missing woman
(03 Nov 98 | UK)
New appeal over missing woman
(07 Nov 98 | UK)
The BBC is not responsible for the content of external internet sites.
Next steps for peace
Blairs' surprise over baby
Bowled over by Lord's
Beef row 'compromise' under fire
Hamilton 'would sell mother'
Industry misses new trains target
Quins fightback shocks Cardiff
(From Sport)
Vodafone takeover battle heats up
(From Business)
IRA ceasefire challenge rejected
Thousands celebrate Asian culture
Christie could get two-year ban
(From Sport)
Colleagues remember Compo
(From Entertainment)
Mother pleads for baby's return
Toys withdrawn in E.coli health scare
Nurses role set to expand
(From Health)
Israeli PM's plane in accident
More lottery cash for grassroots
Pro-lifers plan shock launch
Double killer gets life
Cold 'cure' comes one step closer
(From Health)
Straw on trial over jury reform
(From UK Politics)
Tatchell calls for rights probe into Mugabe
Ex-spy stays out in the cold
Blair warns Livingstone
(From UK Politics)
Smear equipment `misses cancers'
(From Health)
Boyzone star gets in Christmas spirit
(From Entertainment)
Fake bubbly warning
Murder jury hears dead girl's diary
Germ warfare fiasco revealed
(From UK Politics)
Blair babe triggers tabloid frenzy
Tourists shot by mistake
A new look for News Online